Java—Remove Deplicates from Sorted Array（顺序数组中去重位置）

Posted 2021-03-06 Andya

题目

思路

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;
}