首页 > 其他 > 详细

leetcode解题笔记-Remove Duplicates from Sorted Array

时间:2015-08-09 00:10:35      阅读:291      评论:0      收藏:0      [点我收藏+]

题目要求:

去除数组中相重复的的元素,并且返回新数组的长度。(要求不能再申请额外空间,只能在原来数组上进行操作)

个人理解:

1. 数组定义之后就是定长的不能改变,只能在原来数组上进行操作,不能像链表一样根据指针进行操作

2. 与remove element相似,利用数组中后续的元素进行代替,将数组的一部分变为无重复且排序好的结果子数组:

if(nums[i-1]!=nums[i]) nums[id++] = nums[i]; // 如果前一项的值不等于后一项,那么在id+1项的值就等于当前项,将前id项变为无重复项

3. 定义一个变量id作为剔除以后的长度,并返回id

 

leetcode解题笔记-Remove Duplicates from Sorted Array

原文:http://www.cnblogs.com/whaochen/p/4714069.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!