您当前位置：首页 > php开源 > php教程 > leetcode-26 Remove Duplicates from Sorted Array

leetcode-26 Remove Duplicates from Sorted Array

来源：程序员人生发布时间：2015-08-17 09:17:37 阅读次数：3324次

问题描写：

Givena sorted array, remove the duplicates in place such that each element appearonly once and return the new length.

Do not allocate extra space for another array, youmust do this in place with constant memory.

For example,
Given input array A = [1,1,2],

Your function should return length = 2, and A isnow [1,2].

问题分析：使用1个count统计不同的元素个数，然后注意A[count] = A[i]来消除重复元素便可

代码：

public class Solution { public int removeDuplicates(int[] A) { if(A == null || A.length == 0) return 0; int count = 1; for(int i = 1; i < A.length; i++) { if(A[i] != A[i - 1]) { //更新A[count] A[count] = A[i]; //更新count count ++; } } return count; } }

生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生

------分隔线----------------------------

上一篇 Spring Security使用数据库中的用户进行身份认证

下一篇 2015(2016届)实习招聘季经验总结

分享到:

------分隔线----------------------------

为码而活

积分：4237

15粉丝

7关注

栏目热点