C語言

int removeDuplicates(int* nums, int numsSize){int i,j;//利用雙指針if(numsSize == 0)return numsSize;for(i=0,j=1;j<numsSize;j++){if(nums[i]!=nums[j])nums[++i]=nums[j];}return numsSize = i+1; }

C++

class Solution { public:int removeDuplicates(vector<int>& nums) {int size = nums.size();int cnt = 0; //統計當前元素需要前移的位數，注意還是計數排序思想for(int i=1; i<size; ++i){if(nums[i] == nums[i-1])cnt++;nums[i-cnt] = nums[i]; //前移cnt個位置 }return size-cnt;} };

python

class Solution:def removeDuplicates(self, nums: List[int]) -> int:if not nums: return 0i = 0 for j in range(1, len(nums)):if nums[i] != nums[j]:i += 1nums[i] = nums[j]return i + 1

?

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的leetCode-删除排序数组中的重复项的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。