摘要: 1、异或^ “异或”的意思是判断两个相应的位值是否为“异”,为“异”(值不同)就取真(1),否则为(0) 故 0^N = N 且有 a^a = 0 a^b^a = b 对于LeetCode 136 ,可以用这个思路解题 阅读全文
posted @ 2018-05-26 15:53 Hoker 阅读(74) 评论(0) 推荐(0)
摘要: 两个数的乘积等于这两个数的最大公约数与最小公倍数的积,所以先算出最大公约数,利用辗转相除法解决。利用辗转相除法求最大公因数的步骤如下:第一步:用较大的数m除以较小的数n得到一个商q0和一个余数r0;第二步:若r0=0,则n为m,n的最大公因数;若r0≠0,则用除数n除以余数r0得到一个商q1和一个余... 阅读全文
posted @ 2015-09-30 18:04 Hoker 阅读(96) 评论(0) 推荐(0)