和大神们学习每天一题(leetcode)-Remove Duplicates from Sorted Array
来源:互联网 发布:淘宝返利用什么 编辑:程序博客网 时间:2024/06/09 23:04
Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.
Do not allocate extra space for another array, you must do this in place with constant memory.
For example,
Given input array A = [1,1,2]
,
Your function should return length = 2
, and A is now [1,2]
.
<pre name="code" class="cpp">class Solution {public:int removeDuplicates(int A[], int n) {if (n < 2)//如果输入数组长度小于2则不需要查重return n;int nSeqEnd = 1;//复制标记处for (int nTemp = 0; nTemp < n - 1; nTemp++)//从第二个元素开始遍历数组中所有元素{if (A[nTemp] != A[nTemp + 1])//如果当前元素的值和前一个元素的值不相等则将当前值复制到标记处{A[nSeqEnd] = A[nTemp + 1];nSeqEnd++;//标记加1}}return nSeqEnd;}};
0 0
- 和大神们学习每天一题(leetcode)-Remove Duplicates from Sorted Array
- 和大神们学习每天一题(leetcode)-Remove Duplicates from Sorted List
- leetcode 每日一题 26. Remove Duplicates from Sorted Array
- 和大神们学习每天一题(leetcode)-Remove Nth Node From End of List
- 和大神们学习每天一题(leetcode)-Merge Sorted Array
- 和大神们学习每天一题(leetcode)-Remove Element
- [leetcode][array] Remove Duplicates from Sorted Array
- 【Leetcode】【Array】Remove Duplicates from Sorted Array
- 【leetcode】Remove Duplicates from Sorted Array 1和2
- LeetCode: Remove Duplicates from Sorted Array
- LeetCode: Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array
- [Leetcode] Remove Duplicates from Sorted Array II
- LeetCode: Remove Duplicates from Sorted Array
- LeetCode: Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array II
- leetcode 35: Remove Duplicates from Sorted Array
- [LeetCode] Remove Duplicates from Sorted Array II
- Android 微信分享信息
- 关于使用iptables对url的重定向
- V4L2编程步骤
- android 开发视频播放器API----Vitamio API for Android: VideoView
- 注册页实例
- 和大神们学习每天一题(leetcode)-Remove Duplicates from Sorted Array
- Java与C++的区别简记
- JVM垃圾回收之—强软弱虚引用
- Vitamio 4.0 API中的方法改变========changed API for Android
- 第二部分:ORCL12C中PDB数据库的创建和删除
- 求最大子列和问题两种算法比较
- 相对论并非遥不可及
- VC内嵌汇编基础知识
- GUI移植