leetCode 系列 1、兩數之和

兩數之和

1、兩數之和

描述：給定一個整數數組 nums 和一個目標值 target，請你在該數組中找出和爲目標值的那 兩個 整數，並返回他們的數組下標。你可以假設每種輸入只會對應一個答案。但是，你不能重複利用這個數組中同樣的元素。

---

題解 3種題解

1、使用暴力破解，雙重循環進行尋找兩遍，每一個數據都被遍歷過，如下圖代碼所示，第一層遍歷找到剩餘的數字，然後利用第二層循環進行遍歷（注意要從當前i + 1開始，不然有可能存在相同的index值），然後找到後直接返回即可退出循環，並且這種方法可以明確知道i < j。

2、使用object對象進行數據存儲，先將數據存儲進到map中值爲key, 索引index爲value，然後做一次遍歷，將剩餘結果找到，如果在對象中存在並且不等於i，那麼說明找到了可以退出，但是退出時要注意進行小到大的排序即可。

3、原理同上，也是使用map的數據結構進行數據存儲，先將數據存儲進map中，然後直接一次遍歷查找即可。

var twoSum = function(nums, target) {
    // 暴力解決
    // for (let i = 0; i < nums.length; i++) {
    //     let left = target - nums[i];
    //     for (let j = i + 1; j < nums.length; j++) {
    //         if (nums[j] === left) {
    //             return [i, j]
    //         }
    //     }
    // }
    //使用map實現
    // let map = {};
    // for (let i = 0; i < nums.length; i++) {
    //     map[nums[i]] = i;
    // }
    // for (let i = 0; i < nums.length; i++) {
    //     let left = target - nums[i];
    //     if (map[left] && map[left] !== i) {
    //         return [map[left], i].sort((a, b) => a - b);
    //     }
    // }

    // Map
    let map = new Map();
    for (let i = 0; i < nums.length; i++) {
        map.set(nums[i], i);
    }
    for (let i = 0; i < nums.length; i++) {
        let left = target - nums[i];
        if (map.get(left) && map.get(left) !== i) {
            return [map.get(left), i].sort((a, b) => a - b);
        }
    }
};

希望以後認真學習算法，每天一道題共同成長進步。