刪除有序數(shù)組中的重復(fù)項(xiàng)

題目描述：給你一個(gè)有序數(shù)組 nums ，請(qǐng)你 原地 刪除重復(fù)出現(xiàn)的元素，使每個(gè)元素 只出現(xiàn)一次 ，返回刪除后數(shù)組的新長(zhǎng)度。

不要使用額外的數(shù)組空間，你必須在 原地 修改輸入數(shù)組 并在使用 O(1) 額外空間的條件下完成。

示例說(shuō)明請(qǐng)見LeetCode官網(wǎng)。

來(lái)源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

解法一：數(shù)組的遍歷

• 首先，如果數(shù)組nums為空或者數(shù)組nums的長(zhǎng)度為0，直接返回0；

• current記錄當(dāng)前不重復(fù)的索引位置，遍歷數(shù)組，pre記錄上一位的值，當(dāng)當(dāng)前位index的值和pre的值相等時(shí)，index+1后往后繼續(xù)遍歷；當(dāng)當(dāng)前位的值和pre的值不相等時(shí)，更新current的值為當(dāng)前index位的值，并且將current往后移一位，index+1，pre不停的往后移，直到遍歷結(jié)束位置。

【每日寄語(yǔ)】 縱有千古，橫有八荒；前途似海，來(lái)日方長(zhǎng)。