刪除排序數組中的重復項(C++實現)


代碼:

#include <iostream>
#include <vector>
using std::cout;
using std::endl;
using std::vector;
class Solution {
public:
  int removeDuplicates(vector<int> &nums) {
    if(nums.empty()){
      return 0;
    }
    int index = 0;
    for(int j=1;j<nums.size();j++){
      if(nums[index]!=nums[j]){
        index++;
        nums[index]=nums[j];
      }
    }
std::cout << "返回刪除數組重復項后數組的長度:" << '\n';
std::cout <<index+1 << '\n';
    return index+1;
  }
};
int main(){
  Solution S;
  vector<int> nums={1,2,3,3,3,3,4,5};
  int tem = S.removeDuplicates(nums);
  std::cout << "新數組:" << '\n';
  for(int i=0;i<tem;i++){
    std::cout << nums[i] << ' ';
  }
  return 0;
}
 
測試結果:

 

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM