力扣简228 汇总区间

数组 列表 字符串

整数转为字符串：Integer.toString(a)

                             ""+a

题解是从先设i从0开始，没比较就再次加一，然后让nums[i]和nums[i-1]比较的，而且每次都在比较前看i是否越界，所以比我的好处理多了。

 

自己写的对于空数组和单个元素的数组没有进行特殊处理。

 

 

（其实自己还想了一下给数组后加个元素，使得特殊情况变少。没想好。）

package leetcode01;

import java.util.LinkedList;
import java.util.List;

/*给定一个无重复元素的有序 整数数组 nums 。
返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums的数字 x。
列表中的每个区间范围 [a,b] 应该按如下格式输出：
"a->b" ，如果 a != b
"a" ，如果 a == b*/
public class Solution228 {
    public static List<String> summaryRanges(int[] nums) {
        List<String> res=new LinkedList<String>();
        if(nums.length==0) {
            return res;
        }//最开始没写这个判空，会导致数组为空时进行判断抛出越界异常。
        if(nums.length==1) {
            res.add(""+nums[0]);
            return res;
        }//最开始这个也没写，数组只有一个元素时，执行会导致数组越界异常。
        for(int i=0;i<nums.length-1;i++) {
            int flag=i;
            while(nums[i+1]==nums[i]+1) {
                i++;
                if(i==nums.length-1) {
                    break;
                }
            }
            if(flag==i) {
                res.add(""+nums[i]);
            }
            else
                res.add(""+nums[flag]+"->"+""+nums[i]);    
        }
        if(nums[nums.length-1]!=nums[nums.length-2]+1) {
            res.add(""+nums[nums.length-1]);
        }        
        return res;
    }

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] nums= {-1};
        List<String> res=summaryRanges(nums);
        System.out.print(res);
    }
/*出错案例
  nums={}   
  nums={-1}
  */
}