【LeetCode】删除排序数组中的重复项

原创于 2019-08-12 14:44:16 发布

· 137 阅读

0 ·

版权

文章标签：

#LeetCode

LeetCode 专栏收录该内容

13 篇文章

订阅专栏

Java code

class Solution {
    public int removeDuplicates(int[] nums) {
        int count1 = 0;
        int count2 = 0;
        int temp = 0;
        for(int i = 0; i < nums.length - count1; i++) {
            for(int j = i + 1; j < nums.length - count1; j++) {
                if(nums[i] == nums[j]) {
                    temp = nums[nums.length - count1 - 1];
                    nums[nums.length - count1 - 1] = nums[j];
                    nums[j] = temp;
                    count1++;
                    if(nums[i] == nums[j]) {
                        j--;
                    }             
                }
            }
            count2++;
        }
        for(int i = 0; i < count2 - 1; i++) {
            for(int j = i; j < count2 - 1; j++) {
                if(nums[i] > nums[j + 1]) {
                    temp = nums[i];
                    nums[i] = nums[j + 1];
                    nums[j + 1] = temp;
                }
            }
        }
        return count2;
    }
}