LintCode 第100题 删除排序数组中的重复数字
来源:互联网 发布:linux vim 复制命令 编辑:程序博客网 时间:2024/05/29 02:02
题目描述:
给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。
不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。
样例
给出数组A =[1,1,2],你的函数应该返回长度2,此时A=[1,2]。
实现代码:
int a[6] = {1,1,2,2,3,3}; 语句1 int temp = 0; 语句2 for (int i = 1; i<6; i++) { 语句3 if (a[temp] != a[i]) { 语句4 a[++temp] = a[i]; 语句5 } } a.resize(temp+1);忽略不计
假设数组的长度不是6而是n,那么时间复杂度O(n)
阅读全文
0 0
- LintCode 第100题 删除排序数组中的重复数字
- LintCode-删除排序数组中的重复数字
- LintCode 删除排序数组中的重复数字
- lintcode ----删除排序数组中的重复数字
- LintCode:删除排序数组中的重复数字
- LintCode-删除排序数组中的重复数字
- 【LintCode】删除排序数组中的重复数字
- 删除排序数组中的重复数字-LintCode
- lintcode--删除排序数组中的重复数字
- Lintcode 删除排序数组中的重复数字
- LintCode(100)删除排序数组中的重复数字
- [Lintcode] #100 删除排序数组中的重复数字
- LintCode-删除排序数组中的重复数字 II
- lintcode-删除排序数组中的重复数字II-101
- LintCode 删除排序数组中的重复数字 II
- LintCode-删除排序数组中的重复数字 II
- 删除排序数组中的重复数字——LintCode
- lintcode之删除排序数组中的重复数字
- JAVA总结(变量)
- 解决android.os.NetworkOnMainThreadException
- 《Thinking in Java》第四版笔记---访问权限控制
- 网络协议分析(MPLS工作机制分析)
- centos 7 安装 zabbix过程
- LintCode 第100题 删除排序数组中的重复数字
- 2017年12月19日的工作总结
- java read write text
- 第八章-压缩文件
- electron打包
- 222
- Akka之配置文件加载
- 数据挖掘学习------------------2-关联规则-3-FP_Growth算法
- Kea DHCP配置介绍和基本使用