LeetCode Remove Duplicates from Sorted Array
2015-06-27 09:45
134 查看
这道题的Array是已经排序好的。用i,j两个指针,其中i指针以前的数据全部都保持不重复,j指针用于遍历原数组,j指针遇到与前一个数(即i指针所指向的数据)不同时即将数据添加到i指针末尾,并移动i指针。
class Solution { public: int removeDuplicates(vector<int>& nums){ int i=0; int j=1; int n=nums.size(); if (n==0) { return 0; } while (j<n) { if (nums[i]==nums[j]) { j++; }else{ nums[++i]=nums[j]; } } return i+1; } };
相关文章推荐
- ListView中按钮监听器 设置 及 优化
- 社説 20150627 安保法案審議 戦略的な曖昧性は確保したい
- 计数排序
- 社説 20150627 自民若手勉強会 看過できない「報道規制」発言
- Windows 10 10154最新预览版界面调整及更新一览视频
- 判断是否移动客户端
- 日经社説 20150627 企業は株主総会を市場との対話の起点に
- win10语音包安装与激活图文教程
- Linux Shell 常用技巧
- 微信运营须知:2015微信防封秘笈
- 日经社説 20150627 納得しがたい新競技場の工費
- 二进制十六进制转换 (C++版)
- komodo edit
- 剑指offer 48-不能被继承的类
- 关于UIImageView不显示图片的问题小记
- Shell脚本检查memcache进程并自动重启
- 日经春秋 20150627
- Android---60---Notification 通知栏的简单使用
- CSS兼容的几个点
- android在代码中四种设置控件(以及TextView的文字颜色)背景颜色的方法