摘要: 链接 "231. Power of Two" 题意 2的幂。 给定一个整数,判断其是否为2的幂。 思路 又是位运算的巧妙运用。可知,如果一个数为2的幂,那么它的二进制形式中肯定只有一个数为1,比如0100 0000、0000 0010等,由位运算n & (n 1)可知,其作用是让n的二进制形式最后一 阅读全文
posted @ 2017-06-23 09:43 zyoung 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 链接 "202. Happy Number" 题意 快乐数字。 定义:给定一个正整数,求其每一位的平方和。对平方和重复这个过程,直到结果为1。若永远达不到1则不是快乐数字。 思路 由于判定为非快乐数字时,我们不能让程序陷入死循环,这样永远也无法得到结果。因此可以用一个Set记录已经出现过的数,当新的 阅读全文
posted @ 2017-06-23 09:32 zyoung 阅读(178) 评论(0) 推荐(0) 编辑