Java—Remove Deplicates from Sorted Array(顺序数组中去重位置)
题目
思路
- 定义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;
}
烧不死的鸟就是凤凰