LeetCode 第二十六题(Remove Duplicates from Sorted Array) java
来源:互联网 发布:雪人翻译软件 编辑:程序博客网 时间:2024/06/05 06:46
原题: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.
遍历一遍,去除数组中重复元素,要求不开辟新的空间。
参考了这个博客之中的解法:http://blog.csdn.net/lilong_dream/article/details/19757047 在此表示感谢。
思路:不开辟新的空间,应该是在原数组上做修改,想法是将原数组重复元素由不重复的元素替代。
1.设置两个变量,一个用于记录当前元素的位置,同事也是已经处理过的数组的长度。另一个变量用于遍历数组。
2.找到第一个与当前位置元素不相等的元素,他们之间的区域都是重复元素,可以用非重复元素替换掉。
代码:
public class Solution { public int removeDuplicates(int[] nums) { if(nums.length==0){ return 0; }else if(nums.length==1){ return 1; } int index=0; for(int i=1;i<nums.length;i++){ if(nums[index]!=nums[i]){ nums[++index]=nums[i]; } } return index+1; }}
0 0
- LeetCode 第二十六题(Remove Duplicates from Sorted Array) java
- [Leetcode] Remove Duplicates from Sorted Array (Java)
- [LeetCode][Java] Remove Duplicates from Sorted Array
- 【leetcode】Remove Duplicates from Sorted Array【java】
- leetcode:Remove Duplicates from Sorted Array 【Java】
- LeetCode : Remove Duplicates from Sorted Array [java]
- [leetcode]Remove Duplicates from Sorted Array(Java实现)
- LeetCode 26 — Remove Duplicates from Sorted Array(Java)
- (细节题)[LeetCode]Remove Duplicates from Sorted Array
- [leetcode][array] Remove Duplicates from Sorted Array
- 【Leetcode】【Array】Remove Duplicates from Sorted Array
- [Leetcode] Remove Duplicates from Sorted Array II (Java)
- LeetCode – Remove Duplicates from Sorted Array (Java)
- LeetCode – Remove Duplicates from Sorted Array II (Java)
- LeetCode – Remove Duplicates from Sorted Array (Java)
- 【Leetcode】Remove Duplicates from Sorted Array in JAVA
- [LeetCode] 026. Remove Duplicates from Sorted Array (Easy) (C++/Java)
- Remove Duplicates from Sorted Array---leetcode 我的java题解
- Swift 3.0 通知的注册,监听及销毁
- 回车登录兼容代码
- java之内省技术
- redis的中aof文件存储超出限制处理
- QtMetaObjectsysmtem详解之三:QMetaObject接口实现
- LeetCode 第二十六题(Remove Duplicates from Sorted Array) java
- PHP中的自动加载
- 还在用cornerRadius设置圆角么?快来试试效率更高的新方法。
- Java中正则表达式的使用
- OKhttp源码解析---demo
- spring qrtz任务调度
- Servlet请求重定向
- android总结二: 数据库的引用
- windows 富士通打印机无效