Discuss / Java / 一种时间空间复杂度都很低的特解:

一种时间空间复杂度都很低的特解:

Topic source

只要SUM不溢出就行了

static int findMissingNumber(int start, int end, List<Integer> list) {

        int sum=(start+end)*(end-start+1)/2;

        for (Integer integer : list) {

            sum-=integer;

        }

        return sum;

    }


  • 1

Reply