首页 > 其他 > 详细

26. Remove Duplicates from Sorted Array

时间:2016-04-17 07:56:57      阅读:152      评论:0      收藏:0      [点我收藏+]
    /*
     * 26. Remove Duplicates from Sorted Array
     * 12.4 by Mingyang
     */
     public int removeDuplicates1(int[] nums) {
            int len=nums.length;
            if(nums==null||len==0)
              return 0;
            if(len==1)
              return 1;
              int start=0;
            for(int i=1;i<len;i++){
              if(nums[i]==nums[start]){
                  continue;
              }else{
                  start++;
                  nums[start]=nums[i];
              }
            }
            return start+1;
        }
     /*
      * 下面就是别人的代码,接下来就说说如何写出漂亮简洁的代码
      * 首先,不用判定为1,因为为1的话在for循环根本都不需要执行
      * 然后不需要判断A[i]==A[j],因为相等continue还不如直接忽略掉那个部分
      */
    public int removeDuplicates(int[] A) {
        if (A.length==0) return 0;
        int j=0;
        for (int i=1; i<A.length; i++)
            if (A[i]!=A[j])
                A[++j]=A[i];
        return ++j;
    }

 

26. Remove Duplicates from Sorted Array

原文:http://www.cnblogs.com/zmyvszk/p/5400225.html

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