*LeetCode-Remove Duplicates from Sorted Array

来源:互联网 发布:压缩感知 知乎 编辑:程序博客网 时间:2024/06/05 17:14

蠢哭了要 还想着每次遇到重复都把整个数组移一遍,不用啊!两个指针一个在现在无重复区域的末尾,一个在还没判断的区域的头,只要不一样就挪这一位,一样就不管,最后返回无重复区域的index+1不就是length勒马

public class Solution {    public int removeDuplicates(int[] A) {        if ( A == null || A.length == 0 )            return 0;        int pos = 1;        for ( int i = 1; i < A.length; i ++ ){            if ( A [i] != A [pos-1] ){                A [pos] = A[i];                pos ++;            }        }        return pos;    }}


0 0
原创粉丝点击