757题为啥我的代码中最后的range总比正确值多了1

1.         public static int intersectionSizeTwo(int[][] intervals) {
   
2.                 Arrays.sort(intervals, (a,b)->(a[1]-b[1]));
   
3.                 int len = intervals.length;
   
4.                 int res = 0;
   
5.                 int[] range = new int[]{-1, -1};
   
6.                
   
7.                 for(int i=0; i<len; i++){
   
8.                         int[] cur = intervals[i];
   
9.                        
   
10.                         if(range[1]<cur[0]){
    
11.                                 res += 2;
    
12.                                 range[0] = cur[1]-1;
    
13.                                 range[1] = cur[1];
    
14.                         }else if(range[1]==cur[0] ||range[0]<cur[0]){
    
15.                                 res+=1;
    
16.                                 range[0] = range[1];
    
17.                                 range[1] = cur[1];
    
18.                         }
    
19.                         System.out.println(range[0]+" , "+range[1]);
    
20.                 }
    
21.                 System.out.println(range[0]+" , "+range[1]);
    
22.                 return res;
    
23.         }
    
24. 
    
25.         public static void main(String[] args) {
    
26.                 // TODO Auto-generated method stub
    
27.         int[][] intervals= {{2,4},{2,5},{3,6},{4,6}};
    
28.         System.out.println(intersectionSizeTwo(intervals));
    
29.         }

复制代码

res是正确的， 但range的start/end总比预期值多了1， 返回的是4,5,6 ， 预期值应该是3,4,5

楼主可以把怎么update range的代码也放一下…？

yueyiccc 发表于 2020-12-14 05:48
楼主可以把怎么update range的代码也放一下…？

  if(range[1]<cur[0]){
            res += 2;
            range[0] = cur[1]-1;
            range[1] = cur[1];
        }else if(range[1]==cur[0] ||range[0]<cur[0]){
            res+=1;
            range[0] = range[1];
            range[1] = cur[1];
        }