阅读背景:

给定 x, k ,求满足 x + y = x | y 的第 k 小的正整数 y 。 | 是二进制的或(or)运算,例如 3 | 5 = 7。比如当 x=5,k=1时返回 2,因为5+1=6 不等于 5

来源:互联网 
位操作法:比如说我们要找x = 5,k = {1,2,3,4}相对应的y的值。当k = 1时,y = 2,当k = 2时,y = 8,当k = 3 时,y = 10,当k = 4 时,y = 16。假设每个数最多有8位,我们找其中的规律。如下图所示:位操作法:比如说我们要找x = 5,k = {1,2,3,4}相对应的y的值。当k = 1时,



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: