26. 刪除有序陣列中的重複項
給你乙個有序陣列nums
,請你原地 刪除重複出現的元素,使每個元素 只出現一次 ,返回刪除後陣列的新長度。
說明:為什麼返回數值是整數,但輸出的答案是陣列呢?
請注意,輸入陣列是以「引用」方式傳遞的,這意味著在函式裡修改輸入陣列對於呼叫者是可見的。
你可以想象內部操作如下:
// nums 是以「引用」方式傳遞的。也就是說,不對實參做任何拷貝根據示例可知,將nums 112變成122,然後返回2,得到[1,2]int len = removeduplicates(nums);
// 在函式裡修改輸入陣列對於呼叫者是可見的。
// 根據你的函式返回的長度, 它會列印出陣列中 該長度範圍內 的所有元素。
for (int i = 0; i < len; i++)
選擇 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
1class
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 的前兩個...