leetcode 26 Remove Duplicates from Sorted Array
2016-04-13 23:05
429 查看
题目
26. Remove Duplicates from Sorted ArrayGiven 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 nums = [1,1,2],
Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively. It doesn’t matter what you leave beyond the new length.
思路:
核心思想为:将不相等的元素向前移动,覆盖前面相等的元素。步骤:先记下与上次元素不相等的位置k,然后向后遍历,一直到下一个不相等的元素下标记为i,然后将位置i的元素移到k+1的位置,此时修改k的值为k+1,重复以上步骤,直到数组遍历完毕。
代码:
public int removeDuplicates(int[] nums) { if(nums.length == 0) return 0; int k = 0; for(int i = 1; i < nums.length;i++) if(nums[i] != nums[k]) nums[++k] = nums[i]; return k+1; }
结果细节(图):
相关文章推荐
- Html5 Cavans 整理笔记之填充样式
- 第一章 统计学习方法概论
- iOS开发中遇到的常用的小知识
- Handler、Looper,Message传递机制(方法)
- .NET对象与Windows句柄(三):句柄泄露实例分析
- ART 的 interpret-only模式源码及调用流程 & QuickCompiler后端调用流程
- HDU 1003
- Python简介
- ionic开发之优化目录结构
- BZOJ 2588: Spoj 10628. Count on a tree 主席树+lca
- 随笔
- AS插件-android-selector-chapek
- 实现用户登录并且在数据库中查找匹配的账号密码
- 笔记练习:《Javascript入门经典(第5版)》page212_17.7Practice
- python分析mysql-binlog,统计时间段内各表的操作次数_2016041302
- C++学习篇——纯虚函数和抽象类
- 冒泡排序
- 【转载】tomcat结合nginx使用小结
- 20145122《Java面向对象程序设计》实验二实验报告
- 进程间通信管道的应用