leetcode 80刪除排序陣列中重複的元素

2021-10-01 10:03:54 字數 578 閱讀 7181

思路就是設定乙個標記數 比如說 1 1 1 2 2 3 起初把標記數設為1 然後新陣列的下標設為index=0(這個新陣列不是說重新又建了乙個陣列而是說把符合條件的數再重新存入這個陣列) 然後從0位置遍歷陣列如果這個數為1 (即為當前的標記數)並且num(num是標記數出現的次數)<2 (即這個數還未出現兩次的話),就把它存入「新陣列」 否則跳過這個數 如果當前位置的數和標記數不一樣的話就重新修改標記數

int

removeduplicates

(int

* nums,

int numssize)

}else

}return index;

}

leetcode 80 刪除陣列中的重複元素

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

LeetCode80 公平的糖果交換 單調數列

愛麗絲和鮑勃有不同大小的糖果棒 a i 是愛麗絲擁有的第 i 根糖果棒的大小,b j 是鮑勃擁有的第 j 根糖果棒的大小。因為他們是朋友,所以他們想交換一根糖果棒,這樣交換後,他們都有相同的糖果總量。乙個人擁有的糖果總量是他們擁有的糖果棒大小的總和。返回乙個整數陣列 ans,其中 ans 0 是愛麗...

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

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