与车相交的点

kitten 发布于 2024-09-16 271 次阅读


给你一个下标从 0 开始的二维整数数组 nums 表示汽车停放在数轴上的坐标。对于任意下标 inums[i] = [starti, endi] ,其中 starti 是第 i 辆车的起点,endi 是第 i 辆车的终点。

返回数轴上被车 任意部分 覆盖的整数点的数目。

说实话硬刚就行

class Solution {
    public int numberOfPoints(List> nums) {
        ArrayList list = new ArrayList();
        for(List i : nums){
            if(i.get(0) <= i.get(1)){
                for(int j = i.get(0); j <= i.get(1); j++){
                    if(!list.contains(j)){
                        list.add(j);
                    }
                }
            }else{
                for(int j = i.get(1); j <= i.get(0); j++){
                    if(!list.contains(j)){
                        list.add(j);
                    }
                }
            }
        }
        return list.size();
    }
}