题目
在这里插入图片描述
思路
- 定义index变量覆盖新数组的索引，从0开始;
- 遍历数组，索引i从1开始，如果arr[index] != arr[i]，则将原数组arr[i]赋值给新索引位置arr[++index];
- 遍历到最后返回index时，需要将其值加1,因为索引是从0开始。
时间复杂度为o(n),空间复杂度为o(1)
代码
private static int removeDuplicates(int[] arr) {
//考虑空数组
if(arr.length == 0)
return 0;
int index = 0;
for (int i = 1; i < arr.length; i++) {
if (arr[index] != arr[i]) {
arr[++index] = arr[i];
}
}
return index + 1;
}
