rotate_array

hitzzc · hitzzc · commit b49e00743e4b · 2016-10-15T23:53:04.000+08:00
diff --git a/README.md b/README.md
@@ -153,7 +153,7 @@ Golang solution for leetcode. For each problem, there is a simple *_test.go to t
 #### [174. Dungeon Game](https://github.com/hitzzc/go-leetcode/tree/master/dungeon_game)
 #### [179. Largest Number](https://github.com/hitzzc/go-leetcode/tree/master/largest_number)
 #### [187. Repeated DNA Sequences](https://github.com/hitzzc/go-leetcode/tree/master/repeated_dna_sequences)
-
+#### [189. Rotate Array](https://github.com/hitzzc/go-leetcode/tree/master/rotate_array)
 
 
 
diff --git a/rotate_array/rotate_array.go b/rotate_array/rotate_array.go
@@ -0,0 +1,16 @@
+package rotate_array
+
+func rotate(nums []int, k int) {
+	k %= len(nums)
+	reverse(nums, 0, len(nums)-1)
+	reverse(nums, 0, k-1)
+	reverse(nums, k, len(nums)-1)
+	return
+}
+
+func reverse(nums []int, i, j int) {
+	for ; i < j; i, j = i+1, j-1 {
+		nums[i], nums[j] = nums[j], nums[i]
+	}
+	return
+}
