qq_43776408的博客

不知道这个定理怎么用，这个题无法高效解决。但是要用到一个定理，同余定理。这题说他难吧，真不难。

不过你要记住一点，前缀和不一定非要用数组。

判断到达该节点后有没有等于target的，遍历数组，逐次相减判断。就是前缀和，每到一个节点，计算该节点到开始那个节点的和。这题我刚开始写，没有完全通过，通过了109/116个。比如上述图，到了左边第一个3节点，此时前缀和数组。你的思路都是对的，运行时间也是打败绝大多数。差不多是这样的，10，15，18。因为你在代码里加了个break。思路啥的基本正确，细节出问题。你知道你为啥做不出来吗？让他弄完，别中途退出来了。就把那个break去了。

先求出数组，然后根据数组来。

sumRange的参数是[0, 2], [2, 5], [0, 5]输入的是[-2, 0, 3, -5, 2, -1]数组。这个题不能把上述中间代码写到sumRange。虽然时间复杂度不高，但你写进去了。时间复杂度就是指数型的了。

题目要求的是求出：返回 nums 中没有出现过的 最小 整数 x ，满足 x 大于等于 最长 顺序前缀的和。后面的789就不算，只算123，当时看题速度快，导致做了半天没做出来。也就是说找出一个数比sum大，且表里不能包含sum。他说的是前缀和，意思就是只有从开头开始的。需要用到哈希表，用于快速查值是否存在。这个题我当时看懂题了，但没完全看懂。用前缀和和数组最大值相比，分类讨论。比如1，2，3，1，7，8，9。先求出前缀和，然后就是逐一判断。直接判断表里有没有包含即可。

leetcode有这样一样的题两道。

【代码】leetcode：寻找数组的中心下标。