Create 0189-rotate-array.java

jelonmusk · Dec 29, 2022 · a1b5494 · a1b5494
1 parent e4338a9
commit a1b5494
Showing 1 changed file with 32 additions and 0 deletions.
diff --git a/java/0189-rotate-array.java b/java/0189-rotate-array.java
@@ -0,0 +1,32 @@
+class Solution {
+ public void rotate(int[] nums, int k) {
+ //Do not return anything, modify nums in-place instead
+ k = k % nums.length;
+ int l = 0, r = nums.length - 1;
+ while(l < r) {
+ int tmp = nums[l];
+ nums[l] = nums[r];
+ nums[r] = tmp;
+ l += 1;
+ r -= 1;
+ }
+ l = 0;
+ r = k - 1;
+ while(l < r) {
+ int tmp = nums[l];
+ nums[l] = nums[r];
+ nums[r] = tmp;
+ l += 1;
+ r -= 1;
+ }
+ l = k;
+ r = nums.length - 1;
+ while(l < r) {
+ int tmp = nums[l];
+ nums[l] = nums[r];
+ nums[r] = tmp;
+ l += 1;
+ r -= 1;
+ }
+ }
+}