算法:删除数组中的重复项
生活随笔
收集整理的這篇文章主要介紹了
算法:删除数组中的重复项
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
?題目
給定一個排序數組,你需要在 原地 刪除重復出現的元素,使得每個元素只出現一次,返回移除后數組的新長度。
不要使用額外的數組空間,你必須在 原地 修改輸入數組 并在使用 O(1) 額外空間的條件下完成。
public int removeDuplicates(int[] nums) {if (nums.length == 0) return 0;int i = 0;for (int j = 1; j < nums.length; j++) {if (nums[j] != nums[i]) {i++;nums[i] = nums[j];}}return i + 1; }i是結果數組下標,j是當前數組下標
《新程序員》:云原生和全面數字化實踐50位技術專家共同創作,文字、視頻、音頻交互閱讀總結
以上是生活随笔為你收集整理的算法:删除数组中的重复项的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 算法:合并两个有序链表
- 下一篇: 算法:移除元素