질문 (26), 삭제 중복 된 항목은 배열 정렬

I, 자격 (1)

그림 삽입 설명 여기

둘째, 아이디어

그것은 마지막 숫자를 반복하지 위치를 가리키는, 트래버스 위치를 가리키는 이중 포인터입니다.

셋째, 코드

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)
    링크 : HTTPS는 : //leetcode-cn.com/problems/remove-duplicates-from-sorted-array
    모든 네트워크에서 공제 저작권. 상업 무단 전재 소스를 표시하시기 바랍니다 승인 된 공식, 비상업적 재판에 문의하시기 바랍니다. ↩︎

게시 48 개 원래 기사 · 원 찬양 1 · 조회수 845

추천

출처blog.csdn.net/weixin_45980031/article/details/104249390