Merge pull request #27 from wangjunting/master

019

Author: GeekUniversity

Week_01/id_19/LeetCode_189_19.java

@@ -0,0 +1,64 @@
+class Solution {
+    public void rotate(int[] nums, int k) {
+        if(k <= 0 || nums == null || nums.length == 0) return;
+        k = k % nums.length;
+        if(k == 0) return;
+        int[] temp = new int[k];
+        for(int i = nums.length-k,j=0;i < nums.length;i++,j++)
+            temp[j] = nums[i];
+        for(int i = nums.length-k-1,j = nums.length-1;i >= 0;i--,j--)
+            nums[j] = nums[i];
+        for(int i = 0,j = 0; i < k; i++,j++)
+            nums[i]=temp[j];
+    }
+}
+
+public class MainClass {
+    public static int[] stringToIntegerArray(String input) {
+        input = input.trim();
+        input = input.substring(1, input.length() - 1);
+        if (input.length() == 0) {
+          return new int[0];
+        }
+    
+        String[] parts = input.split(",");
+        int[] output = new int[parts.length];
+        for(int index = 0; index < parts.length; index++) {
+            String part = parts[index].trim();
+            output[index] = Integer.parseInt(part);
+        }
+        return output;
+    }
+    
+    public static String integerArrayToString(int[] nums, int length) {
+        if (length == 0) {
+            return "[]";
+        }
+    
+        String result = "";
+        for(int index = 0; index < length; index++) {
+            int number = nums[index];
+            result += Integer.toString(number) + ", ";
+        }
+        return "[" + result.substring(0, result.length() - 2) + "]";
+    }
+    
+    public static String integerArrayToString(int[] nums) {
+        return integerArrayToString(nums, nums.length);
+    }
+    
+    public static void main(String[] args) throws IOException {
+        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
+        String line;
+        while ((line = in.readLine()) != null) {
+            int[] nums = stringToIntegerArray(line);
+            line = in.readLine();
+            int k = Integer.parseInt(line);
+            
+            new Solution().rotate(nums, k);
+            String out = integerArrayToString(nums);
+            
+            System.out.print(out);
+        }
+    }
+}

Week_01/id_19/LeetCode_26_19.java

@@ -0,0 +1,59 @@
+class Solution {
+    public int removeDuplicates(int[] nums) {
+        if(nums==null || nums.length==0) return 0;
+        int left=0,right=0;
+        while((++right)<nums.length){
+            if(nums[right]!=nums[left])
+                nums[++left]=nums[right];
+        }
+        return left+1;
+    }
+}
+
+public class MainClass {
+    public static int[] stringToIntegerArray(String input) {
+        input = input.trim();
+        input = input.substring(1, input.length() - 1);
+        if (input.length() == 0) {
+          return new int[0];
+        }
+    
+        String[] parts = input.split(",");
+        int[] output = new int[parts.length];
+        for(int index = 0; index < parts.length; index++) {
+            String part = parts[index].trim();
+            output[index] = Integer.parseInt(part);
+        }
+        return output;
+    }
+    
+    public static String integerArrayToString(int[] nums, int length) {
+        if (length == 0) {
+            return "[]";
+        }
+    
+        String result = "";
+        for(int index = 0; index < length; index++) {
+            int number = nums[index];
+            result += Integer.toString(number) + ", ";
+        }
+        return "[" + result.substring(0, result.length() - 2) + "]";
+    }
+    
+    public static String integerArrayToString(int[] nums) {
+        return integerArrayToString(nums, nums.length);
+    }
+    
+    public static void main(String[] args) throws IOException {
+        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
+        String line;
+        while ((line = in.readLine()) != null) {
+            int[] nums = stringToIntegerArray(line);
+            
+            int ret = new Solution().removeDuplicates(nums);
+            String out = integerArrayToString(nums, ret);
+            
+            System.out.print(out);
+        }
+    }
+}