如何把一个数字x最右侧那个1拿出来，变成00…10…的格式

提示：异或运算重要知识点系列文章
只要了解异或运算的根本知识点，解决这些问题也就不在话下。

（1）认识异或运算的本质与基本规律，0^x=x,x异或x=0，有交换律，结合律，与顺序无关
（2）数组arr中，有一个数k出现了奇数次，其他数出现偶数次，请找到并打印这个数k

文章目录

如何把一个数字x最右侧那个1拿出来，变成00...10..的格式
- @[TOC](文章目录)
题目
一、审题
二、解题
- 暴力解
- 异或运算最优解o(1)
总结

题目

如何把一个数字x最右侧那个1拿出来，变成00…10…的格式

一、审题

示例：x=110100
获取最右侧那个1
ans = 000100

二、解题

暴力解

你可以这么做，比如将arr转换为字符数组
x=1 1 0 1 0 0
然后令ans=“”，为一个空字符串
待会遍历字符数组x
（1）i从N-1–0遍历
没有遇到1，则str+=" “;加空格
（2）一旦遇到第一1：
让str+=“1”;
然后剩下的位置i全部str+=” ";加空格

不好意思，有事o(n)的复杂度，如果N趋近于10^8，而最右边那个1巧了就是第一1位，其余全都是0，你惨了！！
暴力解失效了！

异或运算最优解o(1)

既然是数字中操作哪个位置的1，往往又要敏感地想到，这是异或运算可以干的事情，反正都是涉及二进制位的操作

这里直接硬核记一个结论： 下面是与x，不是异或哦
获取数字x最右侧1的办法：让x取反加1再与x
获取数字x最右侧1的办法：让x取反加1再与x
获取数字x最右侧1的办法：让x取反加1再与x

举例：x=110100
ans=000100

之所有取反+1，实际就是为了把x最右侧那个1，给它暴露出来，1以前就直接真的被取反了，但是咱还得把1和后面那些个0保留
故，x取反再加1呢，进位到最后把最后边那个1暴露了，后面都是0

再让一个最右侧位10000，的前面都取反了的数，与x，岂不是后面保留了，前边相反的数与一下，都为0了！
整个算目标就达成了，拿到了最右侧那个1

手撕代码，就一句话的事儿：复杂度o(1)
而且位运算，速度比四则运算快多了！！！能用位运算解决问题，一定是面试官欣赏的高手！！！

//怎么提取一个数中最右侧的1来，比如101010000100中倒数第二个1//公式：N&(~N+1)：N取反加1再与自己——这里貌似和异或没关系public static void eorGetRightest1(){int N =10;String str10 = Integer.toBinaryString(10);//Java中无法表示二进制数，只能靠字符串表示System.out.println(str10);int rightest1 = N&((~N)+1);//不是异或，而是与&String str2 = Integer.toBinaryString(rightest1);System.out.println(str2);}

总结

提示：重要经验：

1）就记住一个结论，想获取x最右侧那个1，直接让x取反+1再与x就行
2）异或运算很经典的，非常有用，本文开头推荐写基础知识一定要掌握