力扣 26 刪除有序陣列中的重複項

2022-09-19 09:18:09 字數 811 閱讀 1155

26. 刪除有序陣列中的重複項

給你乙個有序陣列nums,請你原地 刪除重複出現的元素,使每個元素 只出現一次 ,返回刪除後陣列的新長度。

說明:為什麼返回數值是整數,但輸出的答案是陣列呢?

請注意,輸入陣列是以「引用」方式傳遞的,這意味著在函式裡修改輸入陣列對於呼叫者是可見的。

你可以想象內部操作如下:

// nums 是以「引用」方式傳遞的。也就是說,不對實參做任何拷貝

int len = removeduplicates(nums);

// 在函式裡修改輸入陣列對於呼叫者是可見的。

// 根據你的函式返回的長度, 它會列印出陣列中 該長度範圍內 的所有元素。

for (int i = 0; i < len; i++)

根據示例可知,將nums 112變成122,然後返回2,得到[1,2]

選擇 i 和 j,j 往前遍歷,i 為不重複的數字個數,

如 1 1 2 2 3

j=1,如果 第 j 個和第 j-1相等:j 往前走,即1==1,所以 j++, j=2

如果 第 j 個和第 j-1 不相等,即1!=2,將 i+1, nums[i]也就是1的值改為2

以此類推,i 是不重複的數字的下標,j是一直往前走,尋找不重複的數字,每找到乙個不重複的數字,就將i+1,nums[i]的值改為這個數字,

所以前i+1個數字都是不會重複的,返回 i+1

1

class

solution

12while(j20return i+1;21

}22 };

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

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

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

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

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

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