首页 > 其他 > 详细

Remove Duplicates from Sorted Array

时间:2015-12-21 00:02:28      阅读:200      评论:0      收藏:0      [点我收藏+]

 

package cn.edu.xidian.sselab.array;

/**
 *
 * @author zhiyong wang
 * title:Remove Duplicates from Sorted Array
 * content:
 *  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.
 *  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.
 */
public class RemoveDuplicatesfromSortedArray {

    //这个题与RemoveElement几乎相同,因为是已经排好序的数组,比较条件改成相邻的两个数进行比较
    //同样是统计double的数字的对数,每个数前移相同的数字的个数
    //不过比较的时候要注意问题,不要越界,这里特别主要,nums里面个数小于2个时候,不做任何处理,只有多于1个时才会进行比较
    public int removeDuplicates(int[] nums){
        int length = nums.length;
        int count = 0;
        if(length>1){
            for(int i=1;i<length;i++){
                if(nums[i-1] == nums[i]){
                    count++;
                }else{
                    nums[i-count] = nums[i];
                }
            }
        }
        return length-count;
    }
}

?

Remove Duplicates from Sorted Array

原文:http://www.cnblogs.com/wzyxidian/p/5062185.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!