Week 01 作业

ifls · ifls · commit a881a4d296f2 · 2019-10-27T23:12:50.000+08:00
diff --git a/Week 01/id_631/LeetCode_189_631.go b/Week 01/id_631/LeetCode_189_631.go
@@ -0,0 +1,14 @@
+func rotate(nums []int, k int)  {
+	swapArray(nums, 0, len(nums))
+	swapArray(nums, 0, k % len(nums))
+	swapArray(nums, k % len(nums), len(nums))
+}
+
+func swapArray(nums []int, start, end int) {
+	for i := start; i < (end - start) / 2 + start; i++ {
+		right := end - 1 - (i - start)
+		temp := nums[i]
+		nums[i] = nums[right]
+		nums[right] = temp
+	}
+}
diff --git a/Week 01/id_631/LeetCode_282_631.go b/Week 01/id_631/LeetCode_282_631.go
@@ -0,0 +1,13 @@
+func moveZeroes(nums []int) {
+    insert := 0
+    for i := 0; i < len(nums); i++ {
+        if nums[i] != 0 {
+            nums[insert] = nums[i]
+            insert++
+        }
+    }
+    for insert < len(nums) {
+        nums[insert] = 0
+        insert++
+    }
+}
