摘要: "https://leetcode.com/problems/happy number/" 给定一个数字,每一次拿出这个数字 abc 的每一位执行 $a^2 + b^2 + c^2$ ,得到一个新的数,然后再把新的数进行逐位平方取和,如果最后面得到的值为1,那么这个数就是 happy number 阅读全文
posted @ 2020-04-02 23:44 默写年华 阅读(129) 评论(0) 推荐(0) 编辑
摘要: "https://leetcode.com/problems/single number/" 给定一个非空数组,除了有一个元素外,其他元素出现了两次,找出那个出现了1次的数 要求:线性复杂度,且不能使用额外内存空间 分析: 使用 异或 XOR ,因为 a ^ a=0,这样就可以将里面相同的两两进行抵 阅读全文
posted @ 2020-04-02 21:40 默写年华 阅读(126) 评论(0) 推荐(0) 编辑