陣列 26 刪除排序陣列中的重複項 筆記

2021-10-06 10:30:22 字數 1615 閱讀 8308

給定乙個排序陣列,你需要在 原地 刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。

不要使用額外的陣列空間,你必須在 原地 修改輸入陣列 並在使用 o(1) 額外空間的條件下完成。

示例 1:

給定陣列 nums = [1,1,2],

函式應該返回新的長度 2, 並且原陣列 nums 的前兩個元素被修改為 1, 2。

你不需要考慮陣列中超出新長度後面的元素。

示例 2:

給定 nums = [0,0,1,1,1,2,2,3,3,4],

函式應該返回新的長度 5, 並且原陣列 nums 的前五個元素被修改為 0, 1, 2, 3, 4。

你不需要考慮陣列中超出新長度後面的元素。

解法1:

解法2:

class

solution};

unique()的功能是元素去重 即」刪除」序列中重複元素(只保留乙個) 此處的刪除 並不是真的刪除 而是指重複元素的位置被不重複的元素佔了

iterator unique

(iterator it_1,iterator it_2)

;// 區間是前閉後開 即不包含it_2所指的元素

// 返回值指向的是去重後容器中不重複序列的最後乙個元素的下乙個元素

1.

erase

(pos,n)

;刪除從下標pos開始的n個字元,比如erase(0

,2)就是刪除容器的前兩個

2.erase

(iterator)

;刪除iterator處的乙個字元(iterator是乙個迭代器)

3.erase

(iterator1,iterator2)

刪除從first到last之間的字元(iterator1和iterator2都是迭代器)

判斷子串行

給定字串 s 和 t ,判斷 s 是否為 t 的子串行。

你可以認為 s 和 t 中僅包含英文小寫字母。字串 t 可能會很長(長度 ~= 500,000),而 s 是個短字串(長度 <=100)。

字串的乙個子串行是原始字串刪除一些(也可以不刪除)字元而不改變剩餘字元相對位置形成的新字串。(例如,"ace"是"abcde"的乙個子串行,而"aec"不是)。

示例 1:

s = 「abc」, t = 「ahbgdc」

返回 true.

示例 2:

s = 「axc」, t = 「ahbgdc」

返回 false.

class

solution

else i++;}

return count == s.

length()

;}};

26 刪除排序陣列中的重複項

給定乙個排序陣列,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。給定陣列 nums 1,1,2 函式應該返回新的長度2,並且原陣列 nums 的前兩個元素被修改為1 2你不需要考...

26 刪除排序陣列中的重複項

給定乙個排序陣列,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。示例 1 給定陣列 nums 1,1,2 函式應該返回新的長度 2,並且原陣列 nums 的前兩個元素被修改為 1...

26 刪除排序陣列中的重複項

給定乙個排序陣列,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。示例 1 給定陣列 nums 1,1,2 函式應該返回新的長度2,並且原陣列 nums 的前兩個元素被修改為1,2...