leetcode解题笔记-Remove Duplicates from Sorted Array
2015-08-08 22:32
232 查看
题目要求:
去除数组中相重复的的元素,并且返回新数组的长度。(要求不能再申请额外空间,只能在原来数组上进行操作)
个人理解:
1. 数组定义之后就是定长的不能改变,只能在原来数组上进行操作,不能像链表一样根据指针进行操作
2. 与remove element相似,利用数组中后续的元素进行代替,将数组的一部分变为无重复且排序好的结果子数组:
if(nums[i-1]!=nums[i]) nums[id++] = nums[i]; // 如果前一项的值不等于后一项,那么在id+1项的值就等于当前项,将前id项变为无重复项
3. 定义一个变量id作为剔除以后的长度,并返回id
去除数组中相重复的的元素,并且返回新数组的长度。(要求不能再申请额外空间,只能在原来数组上进行操作)
个人理解:
1. 数组定义之后就是定长的不能改变,只能在原来数组上进行操作,不能像链表一样根据指针进行操作
2. 与remove element相似,利用数组中后续的元素进行代替,将数组的一部分变为无重复且排序好的结果子数组:
if(nums[i-1]!=nums[i]) nums[id++] = nums[i]; // 如果前一项的值不等于后一项,那么在id+1项的值就等于当前项,将前id项变为无重复项
3. 定义一个变量id作为剔除以后的长度,并返回id
相关文章推荐
- VS2013打开Web文件的时候出现“未能完成该操作”
- jdk新特性之可变参数
- HDU 1394 Minimum Inversion Number
- 最美的动作其实只需要嘴角上扬-微笑
- DT大数据梦工厂 第81讲
- golang入门之环境配置和基本语法
- Instruments指南:如何调试内存泄露
- Windows server 2008 iis7/iis7.5启用父路径的方法
- 运行时Runtime 小结
- android自定义UI模板图文详解
- android自定义UI模板图文详解
- 乔布斯传 提到的书籍
- Reactive Cocoa中@weakify和@strongify实现分析
- android自定义UI模板图文详解
- android自定义UI模板图文详解
- 20150806解题报告
- apache
- poj 1186
- poj 1186 分类: poj 2015-08-08 22:28 4人阅读 评论(0) 收藏
- C++对象模型--总结