LintCode刷题:82· 落单的数I
摘要:描述: 给出 2 * n + 1个数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。 样例: 输入:A = [1,1,2,2,3,4,4] 输出:3 思路: 利用异或位运算的性质:任何数与自身异或的结果为0,0异或任何数等于任何数。 我们只需遍历数组中的每一个元素,并将其进行异或。因为,
阅读全文
posted @
2021-05-26 15:14
法哈席基
阅读(75)
推荐(0) 编辑
LintCode刷题:147 · 水仙花数
摘要:描述: 水仙花数的定义是,这个数等于他每一位数上的幂次之和 见百度百科的定义 比如一个3位的十进制整数153就是一个水仙花数。因为 153 = 1^3 + 5^3 + 3^3。 而一个4位的十进制数1634也是一个水仙花数,因为 1634 = 1^4 + 6^4 + 3^4 + 4^4。 给出n,找
阅读全文
posted @
2021-05-25 17:12
法哈席基
阅读(135)
推荐(0) 编辑