2301_79781294的博客

原创 【无标题】

那么我们就可以用while循环来解决, 循环的条件是该数大于1, 每循环一次就把该数除以3;循环的过程中对3取余, 一旦发现余数不为零, 那该数就不是3的幂次方;反之,若该数正常跳出循环, 则该数是3的幂次方。因此, 如果想要判断该整数是不是2的幂次方, 就需要判断它是否满足上面两个式子。利用分层分组交换的方法, 并将n&上特定格式的数来实现分组交换。利用将不同的部分直接消为0, 相同部分保留的方法来得出结果。不太能理解~((1 << m) - 1)是如何得到的。用位运算将符合条件的数的特点联系起来。