码迷,mamicode.com
首页 > 其他好文 > 详细

228. Summary Ranges

时间:2018-11-07 20:41:47      阅读:98      评论:0      收藏:0      [点我收藏+]

标签:src   nbsp   info   list   []   png   string   用两个   alt   

一、题目

  1、审题

  技术分享图片

  2、分析

    给出一个有序的无重复的整形数组,返回一个描述数组‘概要’的字符串 List。

 

二、解答

  1、思路

    方法一、

      采用两个指针记录前后的元素是否连续。

  

    public List<String> summaryRanges(int[] nums) {
    
        int len;
        List<String> list = new ArrayList<String>();
        if(nums == null || (len = nums.length) == 0)
            return list;

        int cur = 0, pre = 0;
        for (int i = 1; i < len; i++) {
            if(nums[i] == nums[i - 1] + 1) {
                cur = i;
            }
            else {
                if(cur == pre)
                    list.add(nums[pre] + "");
                else 
                    list.add(nums[pre] + "->" + nums[cur]);
                cur = pre = i;
            }
        }
        // the last one
        if(cur == pre)
            list.add(nums[pre] + "");
        else 
            list.add(nums[pre] + "->" + nums[cur]);
        return list;
    }

 

  方法二、

    直接以当前元素为每一个组合的起始,求出每一个组合。

  public List<String> summaryRanges(int[] nums) {
        int len;
        List<String> list = new ArrayList<String>();
        if(nums == null || (len = nums.length) == 0)
            return list;
        
        for (int i = 0; i < len; i++) {
            int a = nums[i];
            while(i + 1 < len && nums[i + 1] - nums[i] == 1)
                i++;
            if(a != nums[i])
                list.add(a + "->" + nums[i]);
            else
                list.add(a + "");
        }
        return list;
    }

 

228. Summary Ranges

标签:src   nbsp   info   list   []   png   string   用两个   alt   

原文地址:https://www.cnblogs.com/skillking/p/9925417.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!