1、判断一个数是否是2的N次方
  题目要求:用一个表达式,判断一个数X是否是2的N次方,即2,4,8,16……等,要求不可以用循环语句。
  解析:2,4,8,16这样的数转化成二进制是10,100,1000,10000。

  如果X减去1后(低一位并且二进制的每一位都是1),这个数与X做与运算,答案若是0,则X是2的N次方。


2、两个数的交换
  题目要求:将a,b两个数的值进行交换,并且不使用任何的中间变量。
解法1:
             a = a+b;
             b = a-b;
             a = a-b;
解法2:采用异或位运算。
  异或运算:相同为0,相异为1。
      a = a^b;//a变为一个相同为0,相异为1的结果
      b = a^b;//该结果和b做运算,得到原来的a
      a = a^b;//该结果和a做运算,得到原来的b

相关文章:

  • 2021-11-30
  • 2022-12-23
  • 2022-01-23
  • 2022-12-23
  • 2019-07-02
  • 2022-12-23
  • 2021-10-10
猜你喜欢
  • 2022-03-06
  • 2021-07-30
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2019-03-06
相关资源
相似解决方案