add

Author: JackieHoo

287.md

@@ -0,0 +1,22 @@
+# Find the Duplicate Number
+### 解法一
+快慢指针
+
+寻找环
+```go
+func findDuplicate(nums []int) int { // 这种写法是标准的链表双指针寻找环的写法。
+    low,fast := nums[0],nums[nums[0]]// 首先制定固有的速率，low是nums[low]的速度，fast是二倍于它的速度就是 nums[nums[0]]
+    for low != fast {
+        low = nums[low] // 按照不同的速度（存在倍数关系），如果这两者能相遇，就只有一个原因就是因为存在环。
+        fast = nums[nums[fast]]
+    }
+    // 但是他们相遇的地方不一定是入口处，有可能是环的内部的某个元素，这个元素叫做相遇点。
+    low = 0// 然后这一步我门要寻找这个环的入口，将low设置为0就是从头开始走，然后fast在相遇点。这个时候把他们的速度调成一样。
+    // 即： low = nums[low] fast = nums[fast] 这样速度就一样了，（都是一次，之前速度不同的时候fast直接两次）
+    for low != fast {
+        low = nums[low]
+        fast = nums[fast]
+    }
+    return low
+}
+```

565.md

@@ -0,0 +1,21 @@
+# Array Nesting
+### 解法一
+```go
+func arrayNesting(nums []int) int {
+    max := 0
+   for i := range nums {
+         p  := 1
+       for nums[i] != i {
+           nums[i],nums[nums[i]] = nums[nums[i]],nums[i]
+           // 当 nums[i] = i 就可以退出了，
+           //然后为什么用吧0 - n的下标作为起始点呢
+           //就是因为题目中并没有说谁是第一个index，所以要把所有的情况都考虑到。
+           p++
+       }
+       if max < p {
+           max = p
+       }
+   }
+   return max
+}
+```

667.md

@@ -0,0 +1,21 @@
+# Beautiful Arrangement II
+### 解法一
+```go
+func constructArray(n int, k int) []int {
+   让 := make([]int,0,n)
+
+   i,j := 1,n
+   for i <= j {
+       if k %2 ==1 {
+           让 = append(让,i)
+           i++
+       }else {
+           让 = append(让,j)
+           j--
+       }
+       if k >1 {
+          k--
+       }
+   }
+}
+```

697.md

@@ -0,0 +1,31 @@
+# Degree of an Array
+### 解法一
+```go
+func findShortestSubArray(nums []int) int {
+    // 使用两个map来寻找这个值，
+    // 首先map1 是计算的len长度，map2 是计算的首次出现的index
+    Count,minLength := make(map[int]int),make(map[int]int)
+    l := len(nums)
+    maxLen := 1
+    if l < 2 { // 边界判断。
+		return l
+	}
+    for i,v := range nums {
+        Count[v]++ // 是计算各个v的出现次数的
+        if Count[v] == 1 { // 记录第一次出现的i
+            minLength[v] = i
+        }else {
+            dd :=  i - minLength[v] + 1 // 然后每次都记录长度
+            if maxLen < Count[v] || maxLen == Count[v] && l > dd {
+                l = dd // 这个l就是一个记录index差的的指针。
+                maxLen = Count[v] // 这个maxlen就是总长度最大的指针。
+                // 这是两个必不可少的指针。 这里就是一边遍历一边比较。
+            }
+        }
+    }
+    if len(Count) == len(nums) { // 当没有重复的时候返回1，因为map的len等于这个num了嘛。
+        return 1
+    }
+    return l
+}
+```

766.md

@@ -0,0 +1,21 @@
+# Toeplitz Matrix
+### 解法一
+```go
+func isToeplitzMatrix(matrix [][]int) bool {
+    // 判断边界
+	if len(matrix) == 0 {
+		return false
+	}
+    // 遍历这个二元数组，当不是右侧和下侧的边界的时候，只要x  v != x+1 v+1 就是false的。
+	for k, v:= range matrix {
+			for k1 := range v {
+				if k <len(matrix)-1 && k1 < len(v)-1 {
+					if matrix[k][k1] != matrix[k+1][k1+1] {
+						return false
+					}
+				}
+			}
+	}
+	return true
+}
+```

769.md

@@ -0,0 +1,26 @@
+# Max Chunks To Make Sorted
+
+### 解法一
+
+```go
+func maxChunksToSorted(arr []int) int {
+    // 处理边界条件
+    if len(arr) == 0 {
+        return 0
+    }
+    // 设置最右边的值
+    right := arr[0]
+    // 设置计数指针
+    num := 0
+    for i := 0;i < len(arr);i++ {
+        // 寻找right和arr[i]的最大值（就是right）
+        right = int(math.Max(float64(arr[i]),float64(right)))
+        // 这个条件就是当right等于i的时候就是OK的
+        // 如果不等于那么分配好的再分配也是无法排序的。
+        if right == i {
+            num ++
+        }
+    }
+    return num
+}
+```

README.md

@@ -6,6 +6,12 @@ All leetcode questions that solved in different methods.
 |:---:|:---:|:---:|:---:|
 |[240](./240.md)|[Search a 2D Matrix II](https://leetcode-cn.com/problems/search-a-2d-matrix-ii/description/)|array|👌|
 |[283](./283.md)|[Move Zeroes](https://leetcode-cn.com/problems/move-zeroes/description/)|array|👌|
+|[287](./287.md)|[Find the Duplicate Number](https://leetcode-cn.com/problems/find-the-duplicate-number/description/)|array|👌|
 |[378](./378.md)|[Kth Smallest Element in a Sorted Matrix](https://leetcode-cn.com/problems/kth-smallest-element-in-a-sorted-matrix/description/)|array|👌|
 |[485](./485.md)|[Max Consecutive Ones](https://leetcode-cn.com/problems/max-consecutive-ones/description/)|array|👌|
+|[565](./565.md)|[Array Nesting](https://leetcode-cn.com/problems/array-nesting/description/)|array|👌|
 |[645](./645.md)|[Set Mismatch](https://leetcode-cn.com/problems/set-mismatch/description/)|array|👌|
+|[667](./667.md)|[Beautiful Arrangement II](https://leetcode-cn.com/problems/beautiful-arrangement-ii/description/)|array|👌|
+|[697](./697.md)|[Degree of an Array](https://leetcode-cn.com/problems/degree-of-an-array/description/)|array|👌|
+|[766](./766.md)|[Toeplitz Matrix](https://leetcode-cn.com/problems/toeplitz-matrix/)|array|👌|
+|[769](./769.md)|[Max Chunks To Make Sorted](https://leetcode-cn.com/problems/max-chunks-to-make-sorted/description/)|array|👌|