algorithms/leetcode/LCCI1601-SwapNumbers.go at master · freewu/algorithms · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
package main

// 面试题 16.01. Swap Numbers LCCI
// Write a function to swap a number in place (that is, without temporary variables).

// Example:
// Input: numbers = [1,2]
// Output: [2,1]

// Note:
//     numbers.length == 2
//     -2147483647 <= numbers[i] <= 2147483647

import "fmt"

func swapNumbers(numbers []int) []int {
    return []int{ numbers[1], numbers[0] }
}

func swapNumbers1(numbers []int) []int {
    numbers[0] = numbers[0] + numbers[1]
	numbers[1] = numbers[0] - numbers[1]
	numbers[0] = numbers[0] - numbers[1]
	return numbers
}

func main() {
    // Example:
    // Input: numbers = [1,2]
    // Output: [2,1]
    fmt.Println(swapNumbers([]int{1, 2})) // [2,1]

    fmt.Println(swapNumbers([]int{1 << 31, -1 << 31})) // [-2147483648 2147483648]

    fmt.Println(swapNumbers1([]int{1, 2})) // [2,1]
    fmt.Println(swapNumbers1([]int{1 << 31, -1 << 31})) // [-2147483648 2147483648]
}