add

Author: JackieHoo

378.md

@@ -0,0 +1,36 @@
+# Kth Smallest Element in a Sorted Matrix
+
+### 解法一
+多路归并
+
+```go
+func kthSmallest4(matrix [][]int, k int) int {
+   if len(matrix) ==0 {
+       return 0
+   }
+
+   heapSpec := new(BDS.IntHeapSpec) // github.com/googege/BDS
+
+   //init 初始化这个小顶堆。
+   for i := 0; i < len(matrix); i++ {
+
+   	l := [3]int{
+   		i, 0, matrix[i][0],
+   	}
+
+   	heapSpec.Push(l)
+
+   }
+   // 使用对路归并原理（min(min1,min2,min3)）
+   for i := 1; i <= k-1; i++ {
+
+   	result := heap.Pop(heapSpec).([3]int)
+   	if result[0] < len(matrix) && result[1] < len(matrix[0])-1 {
+   		heap.Push(heapSpec, [3]int{result[0], result[1] + 1, matrix[result[0]][result[1]+1]})
+   	}
+
+   }
+   return heapSpec.Top().([3]int)[2]
+}
+
+```

645.md

@@ -0,0 +1,33 @@
+# Set Mismatch
+### 解法一
+鸽巢理论
+```go
+// 解法就是鸽子理论，代表的数字到自己的索引值去（本题是数字-1对应索引因为没有0）
+// 然后那些不该在自己巢里的就是重复的，这个巢本身该有的但是没有的就是缺失的。
+func findErrorNums(nums []int) []int {
+    if len(nums) == 0 {
+        return nil
+    }
+
+    result := make([]int,0)
+    for i := 0; i < len(nums);i++ {
+        for i != nums[i] -1 && nums[nums[i] - 1] != nums[i] {
+            // 这里的for是为了避免比如已经在自己的索引值上的，
+            // 然后第二个是自己的索引值已经有了自己一样的数字的
+            // 然后也不用再交换了。
+            swap(nums,i,nums[i]-1)
+        }
+    }
+    for i := range nums {
+        if nums[i] - 1 != i {
+            result = append(result,nums[i],i+1)
+        }
+     }
+     return result
+}
+
+func swap(nums []int,a,b int){
+    nums[a],nums[b] = nums[b],nums[a]
+}
+
+```

README.md

@@ -6,4 +6,6 @@ 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|👌|
-|[566](./566.md)|[Reshape the Matrix](https://leetcode-cn.com/problems/reshape-the-matrix/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|👌|
+|[645](./645.md)|[Set Mismatch](https://leetcode-cn.com/problems/set-mismatch/description/)|array|👌|