【LintCode】删除排序数组中的重复数字
来源:互联网 发布:手机防盗警报器软件 编辑:程序博客网 时间:2024/06/05 05:51
删除排序数组中的重复数字
描述:
给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。
不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。
样例
给出数组A =[1,1,2],你的函数应该返回长度2,此时A=[1,2]。
思路:因为不让使用额外数组空间,所以只能从原来的数组上动作。可以使用一个变量做索引,初始值为0(记录第一个元素的下标)。逐个扫描,当出现未记录的元素,索引值+1,并使该数组下标为该索引值的元素值变更为当前元素.
简单来说,就是将出现过的元素从数组开头开始保存,反正也不要求返回原数组,所以可以尽情操作~
代码如下:
public class Solution { /** * @param A: a array of integers * @return : return an integer */ public int removeDuplicates(int[] nums) { // write your code here if(nums.length == 0) { return 0; } else if(nums.length == 1) { return 1; } int ipos = 0; for(int i = 1;i < nums.length;i++) { if(nums[i] != nums[ipos]) { nums[++ipos] = nums[i]; } } return ipos+1; }}
阅读全文
0 0
- LintCode-删除排序数组中的重复数字
- LintCode 删除排序数组中的重复数字
- lintcode ----删除排序数组中的重复数字
- LintCode:删除排序数组中的重复数字
- LintCode-删除排序数组中的重复数字
- 【LintCode】删除排序数组中的重复数字
- 删除排序数组中的重复数字-LintCode
- lintcode--删除排序数组中的重复数字
- Lintcode 删除排序数组中的重复数字
- LintCode-删除排序数组中的重复数字 II
- lintcode-删除排序数组中的重复数字II-101
- LintCode 删除排序数组中的重复数字 II
- LintCode-删除排序数组中的重复数字 II
- 删除排序数组中的重复数字——LintCode
- lintcode之删除排序数组中的重复数字
- lintcode删除排序数组中的重复数字 II
- LintCode(100)删除排序数组中的重复数字
- LintCode(101)删除排序数组中的重复数字 II
- 闭包、this指向
- Java 多线程并发编程之 Synchronized 关键字
- ServletContext和ServletConfig
- Mybatis的接口映射、接口的注解映射和自定义传参
- okgo导入的时候出现的一个问题和解决方法
- 【LintCode】删除排序数组中的重复数字
- ss素性检验实现与雅克比符号计算
- bzoj1787: [Ahoi2008]Meet 紧急集合&&bzoj1832: [AHOI2008]聚会
- 折腾
- Servlet(2)
- OpenLayers地图坐标转换屏幕坐标
- OpenCV2.4.9+VS2010安装配置教程
- Linux下的Qt入门
- C++ 多线程处理求和问题