本题来自:力扣-面试经典 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.遍历结束后对数组进行排序