22 - Remove Duplicates from Sorted Array
来源:互联网 发布:两年经验的程序员工资 编辑:程序博客网 时间:2024/05/23 12:52
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]
.
solution: 两个index 一个沿着数组走,一个是不重复数字的索引,都从零开始,到数组结尾结束。
class Solution {public: int removeDuplicates(int A[], int n) { // Start typing your C/C++ solution below // DO NOT write int main() function if(A == NULL || n <= 1) return n; int index; int realIndex = 0; for(index = 0; index < n; index++) { if(A[ index ] != A[ realIndex ]) { A[ ++realIndex ] = A[ index ]; } } return realIndex+1; }};
- 22 - Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates From Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- 关于 Java 中 finally 语句块的深度辨析
- C#制作外挂常用API。。自己存着。记录
- php验证码 GD库生成验证码
- phpword生成word文档
- 3. 数组
- 22 - Remove Duplicates from Sorted Array
- 23 - Remove Element
- mybatis N+1问题
- mybatis 级联的两种形式
- check cable connection PXE-M0F: Exiting intel PXE ROM no bootable device-- insert boot disk and pre
- 24 - Implement strStr()
- VDS Best Practices – Design Considerations (Part 1 of 6)
- mybatis 泛型DAO接口设计
- VDS Best Practices – Virtual and Physical Switch Parameters (Part 2 of 6)