Java—Remove Deplicates from Sort
作者:
Hughman | 来源:发表于
2020-03-20 09:04 被阅读0次
题目
在这里插入图片描述
思路
- 定义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;
}
本文标题:Java—Remove Deplicates from Sort
本文链接:https://www.haomeiwen.com/subject/hcudyhtx.html
网友评论