2020-12-02 陣列原地去重
給定一個排序陣列,你需要在 原地 刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。
不要使用額外的陣列空間,你必須在 原地 修改輸入陣列 並在使用 O(1) 額外空間的條件下完成。
來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array
著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。
通過雙指標操作,將不重複的陣列移動到前面
/**
* @param {number[]} nums
* @return {number}
*/
var removeDuplicates = function(nums) {
if (nums.length ===0 ) return 0;
let i =0;
let j = 1;
while(j<nums.length){
if(nums[i]===nums[j]){
j++;
}else{
i++;
nums[i]=nums[j];
j++;
}
}
return i+1;
};
相關文章
- JS陣列去重 – JSON陣列去重陣列JSON
- 陣列去重陣列
- js陣列去重JS陣列
- JavaScript 陣列去重JavaScript陣列
- 陣列物件去重陣列物件
- JavaScript陣列去重JavaScript陣列
- js物件陣列去重JS物件陣列
- js陣列物件去重JS陣列物件
- JavaScript陣列去重方法JavaScript陣列
- 陣列去重和求和陣列
- 陣列去重的方法陣列
- javascript之陣列去重JavaScript陣列
- 關於陣列去重陣列
- 陣列去重和陣列扁平化陣列
- golang 陣列去重 移除陣列指定元素Golang陣列
- web前端陣列處理之陣列去重Web前端陣列
- 陣列去重,地址不改變陣列
- JS實現陣列去重JS陣列
- 如何實現陣列去重?陣列
- js 陣列去重小技巧JS陣列
- 陣列的去重和排序陣列排序
- 陣列求和,刪除,去重陣列
- iOS 模型陣列去重複iOS模型陣列
- java陣列中重複元素的去重Java陣列
- Python如何進行陣列去重?Python陣列
- JS陣列去重的實現JS陣列
- JS陣列去重7種方法JS陣列
- 陣列去重的幾種方法陣列
- 陣列去重Demo引出的思考陣列
- 陣列去重的幾個方法陣列
- JS專題之陣列去重JS陣列
- 陣列去重的幾種方式陣列
- 演算法:indexOf陣列去重演算法Index陣列
- JavaScript陣列去重方法總結JavaScript陣列
- 陣列去重的六種方法陣列
- JS演算法——陣列去重JS演算法陣列
- es6陣列去重複陣列
- 陣列合並且去重&向一個陣列新增一條資料(重複的就不新增)&陣列物件去重處理陣列物件