![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Math
我要上岸!!!
这个作者很懒,什么都没留下…
展开
-
Leetcode 507 Perfect Number
思路 brute force的时间复杂度为O(n), 很简单但是可能会TLE,就不探讨了。 优化思路:(1)一种是循环到num/2的位置,会将所有的divisor都找一遍,时间复杂度仍然为O(n), 但是会减少一半(BigTheta(n/2)); (2)循环到sqrt(num),这样会将所有因子对(pair(x,y))的x部分都找到,然后用num/x就可以得到另一半y,这样就不用继续循环下去了。时...原创 2019-03-12 09:02:12 · 67 阅读 · 0 评论 -
LeetCode 268 Missing Number
思路 思路1 位运算。利用异或运算(xor),依次将index和nums[index]进行异或操作,由于异或的性质是相同为0,不同为1,将整个数组的索引和值一起进行异或的话,没丢失的都为0,最后就剩下一个丢失的数字与0进行异或=丢失的数字。所以最后剩下的数字就是缺失的数字。【对于result,应初始化为数组的长度,因为索引范围是0~n-1,但是值的范围是0~n,要正确进行异或查找丢失的数字,必须将...原创 2019-03-13 06:40:34 · 101 阅读 · 0 评论