leetcode 1 - 两数之和 （GO的三种思路）

暴力法

两层循环，外层定第一个变量，内层找和第一个变量之和为target的另一个变量。

func twoSum(nums []int, target int) []int {
    for i := 0; i < len(nums); i++ {
        for j := i + 1; j < len(nums); j++ {
            if nums[i] + nums[j] == target {
                return []int{i, j};
            }
        }
    }
    return []int{};
}

哈希两次遍历

1：第一次遍历以数组元素值为Map的key，以数组元素下标为Map的value。一次遍历将所有数组元素存到哈希表中
2：第二次遍历，找出哈希表中是否存在和当前元素值差target - nums[i] 的元素。同时，我们要注意，可能存在的是当前值，比如说target为6，当前值为3，那么hash表中找到的是自身，所以要把自身除掉。加一层判断，if c != i {return } else continue;

func twoSum(nums []int, target int) []int {
    Map := make(map[int]int);
    for i := 0; i < len(nums); i++ {
        Map[nums[i]] = i;
    }
    for i := 0; i < len(nums); i++ {
        diff := target - nums[i];
        c, ok := Map[diff];
        if ok != false {
            if(c != i){
                return []int {c, i};
            } else {
                continue;
            }
        }
    }
    return []int{};
}

一次哈希遍历

1：首先就判断哈希表中是否存在与当前元素和为target的元素，如果存在，返回slice
2：如果不存在，将元素插入哈希表。
3： 因为插入元素在判断之后，所以可以排除找到的值为当前元素，因为当前值还没有被插入哈希表，可以不用判断找到的值下标是否为当前下标。

func twoSum(nums []int, target int) []int {
    Map := make(map[int]int);
    for i := 0; i < len(nums); i++ {
        diff := target - nums[i];
        c, ok := Map[diff];
        if ok != false {
            return []int {c, i};
        }
        Map[nums[i]] = i;
    }
    return []int{};
}