程序员人生网站导航

leetcode-26 Remove Duplicates from Sorted Array

栏目：php教程时间：2015-08-17 09:17:37

问题描写：

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届)实习招聘季经验总结

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