1111184477 2021-09-19 15:18 采纳率: 25%
浏览 26
已结题

关于80. 删除有序数组中的重复项 II,初学者的一个疑问

题目表述:给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 最多出现两次 ,返回删除后数组的新长度。
不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

来源:力扣(LeetCode)
链接:


著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int j = 0; int c = 1;
        if(nums.size()==0)
        return 0;
        for(int i=1;i<nums.size();i++)
        {  
            if(nums[j]==nums[i] && (c<2)){
               
                
                nums[j+1]=nums[i];
                c++;
                j++;
            }
            else{
                c=1;
                nums[j+1]=nums[i];
                j++;
            }
        }
        return j+1;

    }
};

输入
[1,1,1,2,2,3,3,3,3,4,4,4,4,4,5,6,7,7,7,8]
输出
[1,1,1,2,2,3,3,3,3,4,4,4,4,4,5,6,7,7,7,8]
预期结果
[1,1,2,2,3,3,4,4,5,6,7,7,8]
为什么这样编程中的逻辑与(nums[j]==nums[i] && (c<2))没有生效?
而这样写却生效了?


 if(nums[j]==nums[i]){
               
                if(c<2){
                nums[j+1]=nums[i];
                c++;
                j++;}
            }
  • 写回答

4条回答 默认 最新

  • CSDN专家-sinJack 2021-09-19 15:25
    关注

    主要是存在else问题,第一种写法,不满足其中一个条件就会执行else,第二种写法,不满足nums[j]==nums[i]就执行else。
    就是说当nums[j]==nums[i]不满足的情况下,应该执行else,满足就不执行。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?

问题事件

  • 系统已结题 9月27日
  • 已采纳回答 9月19日
  • 创建了问题 9月19日

悬赏问题

  • ¥15 对于这个问题的解释说明
  • ¥200 询问:python实现大地主题正反算的程序设计,有偿
  • ¥15 smptlib使用465端口发送邮件失败
  • ¥200 总是报错,能帮助用python实现程序实现高斯正反算吗?有偿
  • ¥15 对于squad数据集的基于bert模型的微调
  • ¥15 为什么我运行这个网络会出现以下报错?CRNN神经网络
  • ¥20 steam下载游戏占用内存
  • ¥15 CST保存项目时失败
  • ¥20 java在应用程序里获取不到扬声器设备
  • ¥15 echarts动画效果的问题,请帮我添加一个动画。不要机器人回答。