https://oj.leetcode.com/problems/remove-duplicates-from-sorted-array/
用一个cnt记录不重复的部分,后面每遇到不重复的cnt++即可。
class Solution { public: int removeDuplicates(int A[], int n) { if (n==0) return 0; int last=A[0]-1; int count=1; for(int i=0;i<n;i++){ if(A[count-1]!=A[i]) { A[count++]=A[i]; } } return count; } };
时间: 2024-12-12 00:10:15