LeetCode 26 題解

 

 

 

AC 通過了

public class leetCode26 {

    public int removeDuplicates(int[] nums) {
        int k = 0;
        int len = nums.length;
        for(int i = 0; i < len; i++){
            if(nums[i] != nums[k]){
                // 原始數字0 0  1 1  1 1  2 2
                // k = 0 k=1  i = 2  0 1 1111 22
                // k = 1  k=2 i = 6  0 1 2 11122
                // 採用覆蓋的思路，後面的值覆蓋前面的值  27 題是採用交換的思路 最後 k =2 返回前k 個值即可
                nums[++k] = nums[i];
            }
        }
        return ++k;
    }
    /**
     * @param args
     */
    public static void main(String[] args) {
        int[] nums = new int[]{0,0,1,1,1,2,2,3,3,4};
        int k = new leetCode26().removeDuplicates(nums);
        for(int i = 0; i <= k ;i++){
            System.out.print(nums[i]+" ");
        }
    }

}