leetcode-javascript/algorithms/1-two-sum.js at main · bluetch/leetcode-javascript · 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
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
/**
 * Problem: https://leetcode.com/problems/two-sum/
 * Difficulty: Easy
 * Solution: https://www.nileshblog.tech/2022/08/leet-code-two-sum-problem-solution-java-cpp-javascript-python/
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
const twoSum = (nums, target) => {
  // Solution: Hash Map ver.
  // 將每一個數字與target的差值加入map儲存，新的數字若相符即回傳
  var map = {};
  for (var i = 0; i < nums.length; i++) {
    if (map[nums[i]] || map[nums[i]] === 0) {
      console.log([map[nums[i]], i]);
      return [map[nums[i]], i];
    }
    else {
      console.log([map[nums[i]], i]);
      map[target - nums[i]] = i;
    }
  }
};

// Solution 2:
// const twoSum = (nums, target) => {
//   let storage = {};

//   for (let [index, num] of nums.entries()) {
//     if (storage[num] !== undefined) return [storage[num], index];
//     storage[target - num] = index;
//   }

// }

// Example
// [2, 7, 11, 15]
// index = 0
// num = 2
// storage = {
//   "7": 0,
// }


// Solution 3:
// function twoSum(nums, target) {
//   let vals = {};

//   for (let i = 0; i < nums.length; i++) {
//     if (target - nums[i] in vals) {

//       return [vals[target - nums[i]], i];
//     }
//     else {
//       vals[nums[i]] = i;
//     }
//   }
//   return [];
// };


// Object.keys (ES5)

// 若以只想取得物件中的所有 property key，那 Object.keys() 就很方便，但是，
// 若想一次拿到 property key 和 property name，應該就可以說 Object.keys() 是過度期吧？
// 因為以現代的角度來看，還有更方便的 Object.entries()


// Object.values (ES2017, ES8)
// Object.values() 是直接取得所有 property value，並以陣列回傳。看一個簡單的範例：
// let object = {a: 1, b: 2, c: 3};
// console.log(Object.values(object));  // [1, 2, 3]


// Object.entries

// Object.entries() 可以把物件的 key 與 value 同時取出，並且放入一個陣列中
// let object = {a: 1, b: 2, c: 3};
// console.log(Object.entries(object));
// // [
// //   ["a", 1],
// //   ["b", 2],
// //   ["c", 3]
// // ]

// let object = {a: 1, b: 2, c: 3};

// for (const [key, value] of Object.entries(object)) {
//   console.log(key, value);
// }
// // a 1
// // b 2
// // c 3

// Object.entries(object).forEach(([key, value]) => {
//   console.log(key, value);
// });
// // a 1
// // b 2
// // c 3

// reduce, map物件