思路
第一种,遍历,当前一个元素与后一个元素相同时,把前一个元素等于一个特定的值,统计数组种不等于这个值的个数
第二种:遍历,直接统计嘛
第三种思路,建立一个集,不在,进入集,count加一,在,继续
代码
public int removeDuplicates(int[] nums) {
if (nums.length == 0) return 0;
int i = 0;
for (int j = 1; j < nums.length; j++) {
if (nums[j] != nums[i]) {
i++;
nums[i] = nums[j];
}
}
return i + 1;
}
网友评论