給定乙個排序陣列,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。
不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o(1) 額外空間的條件下完成。
示例 1:
給定陣列 nums =[1,1,2],示例 2:函式應該返回新的長度2, 並且原陣列 nums 的前兩個元素被修改為
1,2
給定nums =[0,0,1,1,1,2,2,3,3,4],函式應該返回新的長度5, 並且原陣列 nums 的前五個元素被修改為
0,1,2,3,4
設定乙個計數變數number表示新出現的數,對陣列進行遍歷比較nums[i] nums[number]即可
public class removeduplicates
if (nums[i] != nums[j] && nums[i] < nums[j])
}if (nums[nums.length-1] == nums[location])
}for (int k = 0; k < new_len; k++)
return new_len;
}//方法2為網上優秀答案
public int solution(int nums){
int number = 0;
for (int i=0; i看了答案發現很簡單,我自己寫複雜了,菜菜菜
Leetcode 初級演算法 陣列
給定乙個排序陣列,你需要在 原地 刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在 原地 修改輸入陣列 並在使用 o 1 額外空間的條件下完成。給定陣列 nums 1,1,2 函式應該返回新的長度 2,並且原陣列 nums 的前兩個元素被修改為 1...
LeetCode 初級演算法 陣列
給定乙個陣列,將陣列中的元素向右移動 k 個位置,其中 k 是非負數。輸入 1,2,3,4,5,6,7 和 k 3 輸出 5,6,7,1,2,3,4 解釋 向右旋轉 1 步 7,1,2,3,4,5,6 向右旋轉 2 步 6,7,1,2,3,4,5 向右旋轉 3 步 5,6,7,1,2,3,4 輸入 ...
Leetcode 初級演算法 陣列迴圈右移
給定乙個陣列,將陣列中的元素向右移動 k 個位置,其中 k 是非負數。示例1 輸入 1,2,3,4,5,6,7 和 k 3 輸出 5,6,7,1,2,3,4 解釋 向右旋轉 1 步 7,1,2,3,4,5,6 向右旋轉 2 步 6,7,1,2,3,4,5 向右旋轉 3 步 5,6,7,1,2,3,4...