Leetcode: Remove Duplicates from Sorted Array
来源:互联网 发布:达内少儿编程能加盟吗 编辑:程序博客网 时间:2024/05/21 23:39
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]
.
一个稍微复杂的题,搞了很久,没出来,困+郁闷中,来个简单的吧。。。
class Solution {public: int removeDuplicates(int A[], int n) { int duplicate = 0; for (int i = 1; i < n; ++i) { if (A[i] == A[i-1]) { ++duplicate; } else { A[i-duplicate] = A[i]; } } return (n-duplicate); }};
========================第二次================================
class Solution {public: int removeDuplicates(int A[], int n) { if (n <= 1) { return n; } int index = 1; for (int i = 1; i < n; ++i) { if (A[i] != A[i-1]) { A[index++] = A[i]; } } return index; }};
0 0
- [leetcode][array] Remove Duplicates from Sorted Array
- 【Leetcode】【Array】Remove Duplicates from Sorted Array
- 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
- [LeetCode] Remove Duplicates from Sorted Array
- 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
- C6455CSL芯片支持库:第三讲 SRIO外设、EMIFA外设、GPIO外设、I2C外设、GPIO外设、HPI外设
- cocos2d-x学习笔记04——生成andriod的apk
- 析构函数何时被调用
- min3d框架源码分析(二)
- 讲故事,学(Java)设计模式—观察者模式
- Leetcode: Remove Duplicates from Sorted Array
- NSValue
- Java开发中的23种设计模式详解
- 软件工程总结
- 多态的体现1
- 多态举例
- Arduino驱动无法安装 找不到指定文件问题的解决方法
- live555 分析- openRtsp
- 栈的增长方向