zoukankan      html  css  js  c++  java
  • leetcode 228. Summary Ranges ---------- java

    Given a sorted integer array without duplicates, return the summary of its ranges.

    For example, given [0,1,2,4,5,7], return ["0->2","4->5","7"].

    很简单的一道题,顺序遍历一遍照出符合条件的就行了。

    public class Solution {
        public List<String> summaryRanges(int[] nums) {
            List<String> list = new ArrayList();
            for (int i = 0; i < nums.length; i++){
                int start = nums[i];
                while (i < nums.length - 1 && nums[i + 1] - nums[i] == 1){
                    i++;
                }
                if (start != nums[i]){
                    list.add(new String(start + "->" + nums[i]));    
                } else {
                    list.add(String.valueOf(start));
                }
            }
            return list;
        }
    }
  • 相关阅读:
    架构设计
    第七章
    第六章
    第五章
    第四章
    第三章
    第二章
    第一章
    链表中环
    实现链表中的部分翻转
  • 原文地址:https://www.cnblogs.com/xiaoba1203/p/7250712.html
Copyright © 2011-2022 走看看