質問26、削除重複したエントリは配列をソート

題しI、¹

第二に、アイデア

これは、最後の番号を繰り返していない場所を指し、トラバース位置を指し、二重ポインタです。

第三に、コード

public class T0026 {

    public static void main(String[] args) {

        int[] nums= { 1, 1, 2, 2, 3, 4, 5, 5 };
        System.out.println( removeDuplicates( nums ) );

        for ( int i : nums )
            System.out.println( i );

    }

    public static int removeDuplicates(int[] nums) {

        if ( nums.length < 2 )
            return nums.length;

        int len = 1;

        for ( int i = 1; i < nums.length; i++ ){
            if ( nums[i-1] != nums[i] )
                nums[len++] = nums[i];
        }

        return len;

    }
}

---

1. 出典：滞在ボタン（LeetCode）
   //leetcode-cn.com/problems/remove-duplicates-from-sorted-array：リンク：httpsの
   すべてのネットワークからの控除が著作権を保有。商業転載は、ソースを明記してください許可公式、非商用の転載をご連絡ください。↩︎