feat:add golang solutions for lcof problems 03-05

Author: hzliangbin

lcof/面试题03. 数组中重复的数字/README.md

@@ -74,6 +74,22 @@ var findRepeatNumber = function(nums) {
 };
 ```
 
+### Go
+
+```go
+func findRepeatNumber(nums []int) int {
+    for i := 0; i < len(nums); i++ {
+        for nums[i] != i {
+            if nums[i] == nums[nums[i]] {
+                return nums[i]
+            }
+            nums[i], nums[nums[i]] = nums[nums[i]], nums[i]
+        }
+    }
+    return -1
+}
+```
+
 ### ...
 ```
 

lcof/面试题03. 数组中重复的数字/Solution.go

@@ -0,0 +1,11 @@
+func findRepeatNumber(nums []int) int {
+    for i := 0; i < len(nums); i++ {
+        for nums[i] != i {
+            if nums[i] == nums[nums[i]] {
+                return nums[i]
+            }
+            nums[i], nums[nums[i]] = nums[nums[i]], nums[i]
+        }
+    }
+    return -1
+}

lcof/面试题04. 二维数组中的查找/README.md

@@ -98,6 +98,29 @@ var findNumberIn2DArray = function(matrix, target) {
 };
 ```
 
+### Go
+```go
+func findNumberIn2DArray(matrix [][]int, target int) bool {
+    if len(matrix) == 0 {
+        return false
+    }
+    rows, cols := len(matrix), len(matrix[0])
+    i, j := rows - 1, 0
+    for i >= 0 && j < cols {
+        if matrix[i][j] == target {
+            return true
+        }
+        if matrix[i][j] > target {
+            i--
+        } else {
+            j++
+        }
+    }
+    return false 
+}
+```
+
+
 ### ...
 ```
 

lcof/面试题04. 二维数组中的查找/Solution.go

@@ -0,0 +1,18 @@
+func findNumberIn2DArray(matrix [][]int, target int) bool {
+    if len(matrix) == 0 {
+        return false
+    }
+    rows, cols := len(matrix), len(matrix[0])
+    i, j := rows - 1, 0
+    for i >= 0 && j < cols {
+        if matrix[i][j] == target {
+            return true
+        }
+        if matrix[i][j] > target {
+            i--
+        } else {
+            j++
+        }
+    }
+    return false 
+}

lcof/面试题05. 替换空格/README.md

@@ -44,6 +44,13 @@ var replaceSpace = function(s) {
 };
 ```
 
+### Go
+```go
+func replaceSpace(s string) string {
+    return strings.Replace(s, " ", "%20", -1 )
+}
+```
+
 ### ...
 ```
 

lcof/面试题05. 替换空格/Solution.go

@@ -0,0 +1,3 @@
+func replaceSpace(s string) string {
+    return strings.Replace(s, " ", "%20", -1 )
+}