資料結構之刪除陣列中的重複項

2021-10-23 04:28:52 字數 479 閱讀 6111

題目如下:

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

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

思路:陣列屬於順序表,對陣列中的元素做比較,可以從下標0和1開始,從前往後做比較

**:class solution {

public int removeduplicates(int nums) {

int i=0;

for(int j=1;jif(nums[i] != nums[j]){

i++;

nums[i]=nums[j];

return i+1;

從0下標開始做判斷,判斷1、2、3....nums.length-1長度的下標為止,有沒有和0重複的元素。沒有就將0的下標值加1,再把原來1下標位置的元素賦值給0。然後用相同的辦法去判斷1下標在陣列中有沒有重複的值。

刪除陣列中的重複項

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

刪除陣列中的重複項 leetcode

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

刪除陣列中的重複項(c語言)

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