feat(two-points): ✨更新167解题代码

Author: descire

Two-Points/141/solution2.js

@@ -9,8 +9,8 @@
  * 快慢指针
  * 
  * 
- * 97.17%
- * 20.77%
+ * 98.59%
+ * 69.73%
  * 
  */
 const hasCycle = head => {

Two-Points/167/solution1.js

@@ -1,31 +1,33 @@
-  /**
-   * https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/
-   * 
-   * 167. 两数之和 II - 输入有序数组
-   * 
-   * Easy
-   * 
-   * 91.86%
-   * 57.10%
-   */
-  const twoSum = (numbers, target) => {
-    const max = numbers.length
-    let start = 0
-    let end = max - 1
+/**
+ * https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/
+ * 
+ * 167. 两数之和 II - 输入有序数组
+ * 
+ * Easy
+ * 
+ * 91.86%
+ * 57.10%
+ */
+const twoSum = (numbers, target) => {
+  const max = numbers.length
+  let start = 0
+  let end = max - 1
 
-    while (start < end) {
-      const rest = target - numbers[end]
-      if (rest < numbers[start]) {
-        end--
-        continue
-      }
-      if (rest > numbers[start]) {
-        start++
-        continue
-      }
-      if (rest === numbers[start]) {
-        return [start + 1, end  + 1]
-      }
+  while (start < end) {
+    const sum = numbers[start] + numbers[end]
+
+    if (sum === target) {
+      return [start + 1, end + 1]
+    }
+
+    if (sum > target) {
+      end--
+      continue
+    }
+
+    if (sum < target) {
+      start++
+      continue
     }
-    return []
-  }
+  }
+}

Two-Points/readme.md

@@ -2,6 +2,24 @@
 
 ### 一、前言
 
-    
+    一般情况下，遍历数组（或者字符串）操作，都是采用单指针从前往后或者从后往前依次访问数组（或者字符串）中的元素。
 
-### 二、
+  - 找到两个数使得它们相加之和等于目标数，采用单指针处理，需要嵌套循环；
+  - 翻转数组，采用单指针处理，需要额外空间；
+
+    这种情况下就需要利用双指针技巧：
+
+  - 先对采用数组进行排序预处理，采用前后指针向中间遍历，遍历的时间复杂度为 O(n)，整体处理的事件复杂度主要取决于排序，通常为 O(nlogn)；
+  - 一个指针负责遍历，一个指针负责交换元素，从而使得空间复杂度为 O(1)；
+
+    下面通过实际的题目感受一下双指针的威力：
+
+### 二、167. 两数之和 II - 输入有序数组
+
+  > 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。
+
+    这道题目采用单指针的做法只能通过嵌套循环不断的计算两数之和，时间复杂度 O(n^2)。
+
+    恰巧本题中的数组已经是有序数组，那么直接创建前后指针：
+
+  -