26. Remove Duplicates from Sorted Array

成都創(chuàng)新互聯(lián)是一家專業(yè)提供陽信企業(yè)網(wǎng)站建設(shè),專注與網(wǎng)站制作、成都網(wǎng)站制作、H5建站、小程序制作等業(yè)務(wù)。10年已為陽信眾多企業(yè)、政府機(jī)構(gòu)等服務(wù)。創(chuàng)新互聯(lián)專業(yè)網(wǎng)站設(shè)計(jì)公司優(yōu)惠進(jìn)行中。

Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.

Do not allocate extra space for another array, you must do this in place with constant memory.

For example,
Given input array nums = [1,1,2],

Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively. It doesn't matter what you leave beyond the new length.

題意：

根據(jù)給定的排序數(shù)組，刪除重復(fù)元素，并返回刪除重復(fù)元素后數(shù)組的長度。但是申請(qǐng)額外的空間。

思路：

1）如果數(shù)組長度為1或者為0，直接返回。

2）把數(shù)組的當(dāng)前位置元素與后一位置元素進(jìn)行對(duì)比，如果相等，無需做什么；如果不相同，那么把不重復(fù)數(shù)組標(biāo)示nLen加一，并把第二個(gè)替換。

3）*(nums + nLen) = *(nums + cnt + 1)語句說明：如果沒出現(xiàn)重復(fù)元素，那么nLen == cnt + 1；如果出現(xiàn)重復(fù)元素，那么nLen就是重復(fù)元素位置，用不重復(fù)元素cnt + 1替換即可（比如1，2，2，3此時(shí)2，3第一個(gè)元素是重復(fù)元素，替換即可）

int removeDuplicates(int* nums, int numsSize)
{
    if ( numsSize == 1 || numsSize == 0 ) 
    {   
        return numsSize;
    }   
    /* 1 2 2 3 4*/
    int cnt  = 0;
    int nLen = 0;
    for ( cnt = 0; cnt < numsSize - 1; cnt += 1 ) 
    {   
        if ( *(nums + cnt) != *(nums + cnt + 1) )
        {   
            nLen += 1;
            *( nums + nLen ) = *(nums + cnt + 1); 
        }   
    }   
    return nLen + 1;
}