LeetCode-26 Remove Duplicates from Sorted Array
来源:互联网 发布:做淘宝卖什么 编辑:程序博客网 时间:2024/06/18 17:33
题目:移除有序数组中的重复元素
思路:可以定义两个指针a,b;从头开始遍历,如果当前值等于前一个值,则b继续前行,a不动,否则a前行一步,且把b所在位置当前值赋给a所在位置。这样当b遍历到结尾,a的值即为不重复的值得数目,且都包含在0-a之间。
class Solution {public: int removeDuplicates(int A[], int n) { if(n<=1)return n; int i=0,j=1; int temp=A[0]; while(j<n){ if(A[j]==temp){ j++; } else{ i++; temp=A[j]; A[i]=A[j]; j++; } } return i+1; }};
0 0
- LeetCode(26)Remove Duplicates From Sorted Array
- [leetcode 26] Remove Duplicates from Sorted Array
- [Leetcode] 26 - Remove Duplicates from Sorted Array
- leetcode|26|Remove Duplicates from Sorted Array
- leetcode-26 Remove Duplicates from Sorted Array
- leetcode 26 Remove Duplicates from Sorted Array
- LeetCode 26 Remove Duplicates from Sorted Array
- LeetCode 26 Remove Duplicates from Sorted Array
- LeetCode 26 Remove Duplicates from Sorted Array
- leetcode 26 Remove Duplicates from Sorted Array
- LeetCode---(26) Remove Duplicates from Sorted Array
- Leetcode 26 Remove Duplicates from Sorted Array
- LeetCode 26 - Remove Duplicates from Sorted Array
- Leetcode[26]-Remove Duplicates from Sorted Array
- leetcode 26 -- Remove Duplicates from Sorted Array
- LeetCode 26: Remove Duplicates from Sorted Array
- leetcode[26]:Remove Duplicates from Sorted Array
- leetcode 26 Remove Duplicates from Sorted Array
- 备忘录法解决LCS问题
- 巧用dimens适配多个分辨率
- codeforces 337E Book of Evil (dfs)
- js实现checkbox全选和全不选
- 在一个cordova/Phonegap开发的移动端web应用中使用ionic和Angular.js技术进行身份验证
- LeetCode-26 Remove Duplicates from Sorted Array
- Linux 搭建 Java for Developers 开发环境
- 数据结构(23)队列--单链表实现
- php,Yii获取当前url和域名和mysql查询语句
- iOS中造成循环引用的集中情况
- sql之left join、right join、inner join的区别
- 移动APP测试点归纳
- 转:Tumblr:150亿月浏览量背后的架构挑战
- hdoj 1875 畅通工程再续【最小生成树 kruskal && prim】