力扣 26. 删除有序数组中的重复项

题目来源:https://leetcode.cn/problems/remove-duplicates-from-sorted-array/

力扣 26. 删除有序数组中的重复项_第1张图片

 C++题解:大致思路是用两个索引,一个用于遍历整个数组,一个在数组前后元素不同时更新数组,保证空间复杂度为O(1)。

class Solution {
public:
    int removeDuplicates(vector& nums) {
        //nums = {2,2,2,3,3,4};
        int Len,len,ii = 0;
        len = size(nums); // size()函数在这里可以调用,本地无法直接调用
        Len = len;
        if(len>=2)
        {
            len = 1; // 考虑 nums = {2,2,2} 不进入循环的情况
            for(int jj=1; jj

本地运行题解:

#include 
using namespace std;

int main(){
    int nums[]={0,0,1,1,1,2,2,3,3,4};
    //int nums[]={1,1,1};
    int Len,len,ii = 0;
    len = sizeof(nums)/sizeof(nums[0]); // 没有size()函数,以此计算数组长度
    Len = len;

    if(len>=2)
    {
        len = 1;
        for(int jj=1; jj

你可能感兴趣的:(开始C++吧,leetcode,算法,c++)