首页 > 其他 > 详细

异或运算 交换两个数 位运算 空间复杂度O(1)

时间:2020-06-12 11:41:40      阅读:45      评论:0      收藏:0      [点我收藏+]

 

异或 XOR ^

满足交换律、结合律
n^n=0
n^0=n

 

【技巧总结】位运算 -CSDN博客 https://blog.csdn.net/m0_37907797/article/details/103120886

1、一组数,除去唯一的一个数外,其他数重复出现偶数次,查出该数,要求时间复杂度O(n),空间复杂度O(1)实现

x=a1^a2...ai...an

2、不引入第三个数,交换两个数
x=x ^ y
y=x ^ y=x0^y0^y0=x0
x=x ^ y
=(x0^y0)^((x0^y0)^y0)
=y0


 

且运算

x&1=1 等价于x为素数 判断奇偶数

 

移位运算

 

幂运算 求m的n次方,常规做法时间复杂度O(n)

 

异或运算 交换两个数 位运算 空间复杂度O(1)

原文:https://www.cnblogs.com/rsapaper/p/13097073.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!