leetcode 初級演算法 陣列

2021-10-02 23:37:19 字數 909 閱讀 6256

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

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

示例 1:

給定陣列 nums =[1,1,2], 

函式應該返回新的長度2, 並且原陣列 nums 的前兩個元素被修改為1,2

示例 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...