Discuss / Java / 使用计数器

使用计数器

Topic source

叮嘱111

#1 Created at ... [Delete] [Delete and Lock User]
    static int findMissingNumber(int start, int end, List<Integer> list) {
        int[] x = new int[end + 1];//多开一个空间,因为数组从0开始索引
        for(Integer l : list) x[(int)l]++;//计数器
        for(int i=start; i<=end; i++)
            if (x[i] == 0) return i; //检查计数器
        return 0;
    }


  • 1

Reply