删除有序数组的重复项
- 给你一个有序数组 nums ,请你原地删除重复出现的元素,使每个元素只出现一次 ,返回删除后数组的新长度。
class Solution {
public int removeDuplicates(int[] nums) {
int length = nums.length;
// 使用快慢指针
for (int i = 1; i < length ; i++) {
if (nums[i] == nums[i-1]) {
// 当快指针与慢指针值不相等时,将快指针以后的所有元素向前移一位
for (int j = i; j < nums.length; j++) {
nums[j-1] = nums[j];
}
length = length - 1;
// 移位后保证慢指针不动
i--;
}
}
return length;
}
}