算法与数据结构-图解基础

二进制位运算是基于二进制数的计算，包括与（&），或（｜），非（!），异或。前三种运算我们在平时见的比较多，异或相对比较少，那么它有哪些妙用呢？这篇文章就来讲讲。 异或运算 相同以0，不同为1 同或运算

一个数组中有一种数出现了奇数次，其他数都出现了偶数次，怎么找到并打印这种数 看到这个题目，冒出的第一个想法肯定是使用hash，然后每出现一次都加1。但是同志们，还记得异或的那两个性质吗？ (1) 0

如何不用额外变量交换两个数 这个问题如果问怎么交换两个数，那很简单，大家都会 但是不用额外变量，这一下子还真不到怎么做？那异或运算就可以做到，是不是很神奇，我们先看实现代码 你没看错，就是这三行代码，

```java package class01.question01; import java.util.Arrays; /** * @author ThugsInSuits * Date 2024/

```java package class01.question01; /** * @author ThugsInSuits * Date 2024/10/26 06:50 * Version 1.0

二分法通常被用来在一个有序数组中找某个数是否存在，时间复杂度是O(logn)。 在一个有序数组中，找某个数是否存在 每一次都是从数组的中间开始找，具体过程可以参考图。 理顺了流程图，那代码就容易出来了