题目描述
给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。
由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。
将最终结果插入 nums 的前 k 个位置后返回 k 。
不要使用额外的空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
题解:
class Solution {
public int removeDuplicates(int[] nums) {
if(nums==null || nums.length == 1){
return nums.length;
}
int i = 0;
for (int j = 1; j < nums.length; j++) {
if (nums[i] != nums[j]) {
i++;
nums[i] = nums[j];
}
}
return i+1;
}
}
首先判断数组的长度,如果为空或者只有一个数字,那么就返回数组本身的长度,然后再在数组本身进行遍历把第一个与第二个进行比较,如果不相等,那么i就后移一位,直到数组遍历完成,这样就能进行数组的去重。