Remove Duplicates from Sorted Array
来源:互联网 发布:编程数学要求高吗 编辑:程序博客网 时间:2024/05/01 00:37
问题描述
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) { for( int i = 1; i < n; ++i ) { if( A[i] == A[i - 1] ) { for( int k = i; k < n; ++k ) { A[k - 1] = A[k]; } --n; --i; } } return n; }};
0 0
- 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
- 一绝同一个违法回复人缘好过河特气人大哥一个合同
- centos6.x禁用ipv6的方法
- JS获取项目路径
- 把myeclipse生成的javadoc,转成chm格式
- Ubuntu下(Linux+Apache+MYSQL+PHP, LAMP)环境搭建
- Remove Duplicates from Sorted Array
- 多进程写文件的三种方式
- Eralng学习
- Windows下搭建PHP开发环境
- HDU2276 - Kiki & Little Kiki 2(矩阵快速幂)
- VMware虚拟机XP系统安装
- 使用Editplus配置PHP调试环境
- android jni编译时Android.mk文件的规范说明
- bzoj3224(treap)