Java面试经典 150 题.P26. 删除有序数组中的重复项（003）

本题来自：力扣-面试经典 150 题

面试经典 150 题 - 学习计划 - 力扣（LeetCode）全球极客挚爱的技术成长平台https://leetcode.cn/studyplan/top-interview-150/

题解：

class Solution {
    public int removeDuplicates(int[] nums) {
        int count = nums.length;
        int sb = 10001;

        for(int i = 0;i < nums.length - 1;i++){
            if(nums[i] == nums[i + 1]){
                nums[i] = sb++;
                count--;
            }
        }
        Arrays.sort(nums);
        return count;
    }
}

思路如下：

数组中值大小有限制：

        1.遍历数组，遇到相同的数时

               1.1使用更大的数替换前一个相同的数字

               1.2 计数器count--

        2.遍历结束后对数组进行排序