Java—Remove Deplicates from Sort

作者: Hughman | 来源:发表于2020-03-20 09:04 被阅读0次

题目

在这里插入图片描述

思路

  1. 定义index变量覆盖新数组的索引,从0开始;
  2. 遍历数组,索引i从1开始,如果arr[index] != arr[i],则将原数组arr[i]赋值给新索引位置arr[++index];
  3. 遍历到最后返回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