如何刪除排序數(shù)組中的重復(fù)項(xiàng)
題目:給定一個(gè)排序數(shù)組,需要在原地刪除重復(fù)出現(xiàn)的元素,使得每個(gè)元素只出現(xiàn)一次,返回移除后數(shù)組的新長(zhǎng)度并輸出去重后的數(shù)組內(nèi)容。約束(核心考點(diǎn))不要使用額外的數(shù)組空間,必須在原地修改輸入數(shù)組并在使用O(1
題目:給定一個(gè)排序數(shù)組,需要在原地刪除重復(fù)出現(xiàn)的元素,使得每個(gè)元素只出現(xiàn)一次,返回移除后數(shù)組的新長(zhǎng)度并輸出去重后的數(shù)組內(nèi)容。
約束(核心考點(diǎn))
不要使用額外的數(shù)組空間,必須在原地修改輸入數(shù)組并在使用O(1)空間復(fù)雜度的條件下完成。
編寫方法,遍歷數(shù)組原地去重
圖示:
```
聲明一個(gè)數(shù)組索引,并向后遍歷數(shù)組,
當(dāng)遍歷的元素和索引指向元素不相等時(shí),
索引向后移動(dòng),并將當(dāng)前元素移動(dòng)到索引處;
當(dāng)遍歷的元素和索引指向元素相等時(shí),保持索引不動(dòng)。
```
聲明一個(gè)輸出數(shù)組指定數(shù)量元素的方法
圖示:
```
方法接受兩個(gè)參數(shù),數(shù)組和指定元素?cái)?shù)量,
將相關(guān)元素輸出到控制臺(tái)。
```
編寫測(cè)試方法
圖示:
```
主方法中,指定用例,測(cè)試去重,并輸出去重后的數(shù)組元素。
```
運(yùn)行測(cè)試方法
圖示:
```
執(zhí)行主方法,觀察控制臺(tái)輸出,是否符合預(yù)期。
```
以上是關(guān)于刪除排序數(shù)組中的重復(fù)項(xiàng)的一些方法和步驟。通過原地修改輸入數(shù)組,并且不使用額外的空間,我們可以實(shí)現(xiàn)數(shù)組去重的功能。在編寫代碼時(shí),需要注意遍歷數(shù)組并進(jìn)行比較,移動(dòng)索引和元素的位置。測(cè)試方法可以幫助我們驗(yàn)證代碼的正確性,并且輸出去重后的結(jié)果。