博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[LeetCode]Remove Duplicates from Sorted Array
阅读量:2237 次
发布时间:2019-05-09

本文共 491 字,大约阅读时间需要 1 分钟。

解题思路:
1,删除计数器removeCount,记录需要移除的个数;

2,每当找到 一个数字 num[ i ],它与之前的那个数字num[ i ]不相等,则将num[ i ]向前移动 removeCount个位置 

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

转载地址:http://qjpbb.baihongyu.com/

你可能感兴趣的文章
mysql事务和隔离级别笔记
查看>>
事务的传播属性(有坑点)自调用失效学习笔记
查看>>
REDIS缓存穿透,缓存击穿,缓存雪崩原因+解决方案
查看>>
动态代理实现AOP
查看>>
23种常见的java设计模式
查看>>
关于被final修饰的基本数据类型一些注意事项
查看>>
java Thread中,run方法和start方法的区别
查看>>
在 XML 中有 5 个预定义的实体引用
查看>>
XML 元素是可扩展的
查看>>
避免 XML 属性?针对元数据的 XML 属性
查看>>
XML DOM nodeType 属性值代表的意思
查看>>
JSP相关知识
查看>>
JDBC的基本知识
查看>>
《Head first设计模式》学习笔记 - 适配器模式
查看>>
《Head first设计模式》学习笔记 - 单件模式
查看>>
《Head first设计模式》学习笔记 - 工厂方法模式
查看>>
《Head first设计模式》学习笔记 - 装饰者模式
查看>>
《Head first设计模式》学习笔记 - 模板方法模式
查看>>
《Head first设计模式》学习笔记 - 外观模式
查看>>
《Head first设计模式》学习笔记 - 命令模式
查看>>