C語言演算法 力扣 刪除排序陣列中的重複項

2021-10-06 23:49:03 字數 713 閱讀 5925

題目要求:

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

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

class solution
輸入輸出示例:

[0,0,1,1,2,2,3,3]-------------->4,[0,1,2,3]

--------------------------------->0,

[0,0,0,0,0,0]------------------ >1,[0]

解題思路:

用兩個下標分別i指向第乙個和j指向第二個數,如果兩者相同,則j自+1,指向三個,再比較陣列下標為i和j的值大小,計數一次,count+1;如果兩者不同,i自+1,將下標為j的值賦給+1後的i,j自+1。直到j為資料最後乙個資料。則陣列中前(nums.size()-count)的資料是資料。

具體實現:

class solution else

}return nums.size()-count;

//陣列總長度減去出現重複元素個數,差就是刪除陣列中重複項後剩下的不重複的元素個數

}};

刪除排序陣列中的重複陣列 C語言

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

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

給定乙個排序陣列,需要在原地刪除重複出現的元素,使得每個元素只出現一起,返回移除陣列的新長度。不要使用額外的陣列空間,必須在原地修改輸入陣列,並在使用o 1 額外空間的條件下完成。1.在實現過程中不能使用新的陣列 2.需要返回的實質就是所有不重複元素的總和 s 並且需要將陣列的前面等於 s 1 位置...

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

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