From 659aa391774644844d98a5db08a402c61955fa07 Mon Sep 17 00:00:00 2001
From: Jian GU <ycaxgjd@gmail.com>
Date: Mon, 11 Mar 2019 10:37:33 +0100
Subject: [PATCH] Update _189.java

---
 src/main/java/com/fishercoder/solutions/_189.java | 14 ++++++++++++++
 1 file changed, 14 insertions(+)

diff --git a/src/main/java/com/fishercoder/solutions/_189.java b/src/main/java/com/fishercoder/solutions/_189.java
index bf213ab813..a6588c12fb 100644
--- a/src/main/java/com/fishercoder/solutions/_189.java
+++ b/src/main/java/com/fishercoder/solutions/_189.java
@@ -77,4 +77,18 @@ public static void rotate_naive(int[] nums, int k) {
       }
     }
   }
+ 
+   public static class Solution3 {
+    public void rotate(int[] nums, int k) {
+        int tmp = 0;
+        for (int i = 0; i < k; i++) {
+            tmp = nums[nums.length - 1];
+            for (int j = nums.length - 1; j > 0; j--) {
+                nums[j] = nums[j-1];
+            }
+            nums[0] = tmp;
+        }
+    }
+  }
+ 
 }