[请教]LeetCode Merge Intervals的问题

请教大家一个问题～在leetcode merge intervals 这道题里面, 自己写的程序看了半天都没有问题～但是在OJ面前总是出现runtime error～最后找到了毛病～是出在了这个部位：
public class Solution {
        public ArrayList<Interval> merge(ArrayList<Interval> intervals) {
         /* Check Initial Input */
        if(intervals == null) return null;        // null intervals
        if(intervals.size() ＝= 1) return intervals;        // intervals contains one range
        /* Check Initial Input Done*/


后面代码就省略了
       ｝
｝

如果把红色的双等号改成“<=”～就没有问题了～

请教一下～为什么会出现runtime error？ 是不是之后用到了intervals.get(0), 当带入的intervals是size是零的list的时候就出现了这个runtime error？

感谢大家指点～

null equals size 0?

1guangnian 发表于 2014-8-11 12:00
null equals size 0?

我之前也是这样想的～但是再想想不对啊～我之前排除了null的可能性～如果输入的intervals是null的话～在执行intervals.size() 的时候应该抛出 NullPointer的那个exception～而不是runtime error～

我觉得应该是当执行
List<Interval> intervals = new ArrayList<interval>();
的时候～就相当于建立一个新的array list～这个array list不是null～但是它的size是0～

之前没有考虑到这个部分～所以有了runtime error～

不知道说的对吗？这位兄台～你觉得呢？

null与size ==0不是一回事。null是你这个reference不指向任何东西。size==0是说你这个东西是指向heap区new出来的一个ArrayList.但是这个ArrayList没有任何元素。而intervervals[0]访问第一个元素。当然就是越界了

Linzertorte 发表于 2014-8-12 05:40
null与size ==0不是一回事。null是你这个reference不指向任何东西。size==0是说你这个东西是指向heap区new ...

嗯～明白了～多谢多谢～