异或运算.

相同为0,不同为1。

java 复制代码
1 ^ 1=0
0 ^ 0=0
1 ^ 0=1
0 ^ 1=1

性质:

  1. 0 ^ N = N N ^ N = 0
  2. 交换、结合
    a ^ b = b ^ a;
    (a ^ b) ^ c = a ^ (b ^ c);
    因此异或全部的元素的结果就是那个只出现1次的元素。

实现两个值的交换,而不必使用临时变量(值可以相等,但前提是他两指向的内存是两块东西)。

例如交换两个整数a = 甲;b = 乙;的值,可通过下列语句实现:

java 复制代码
 a = 甲;
 b = 乙;
 a = a^b;   || a =  甲 ^ 乙
 b = a^b;   || b = (甲 ^ 乙) ^ 乙 = 甲
 a = a^b;   || a = (甲 ^ 乙) ^ 甲 = 乙

例题:

有一个数组

1、其中有一种数,出现了奇数次,其他的出现了偶数次;

解法:直接异或所有数。

2、其中有两种数,出现了奇数次,其他的出现了偶数次。

插入排序

对数器

相关推荐
ZHE|张恒28 分钟前
Java 泛型详解:类型参数的力量
java
澪吟43 分钟前
数据结构入门:深入理解顺序表与链表
数据结构·链表
大数据张老师1 小时前
数据结构——直接插入排序
数据结构·算法·排序算法·1024程序员节
何中应1 小时前
如何使用Spring Context实现消息队列
java·后端·spring
四念处茫茫1 小时前
Rust:与JSON、TOML等格式的集成
java·rust·json
摸鱼仙人~1 小时前
一文深入学习Java动态代理-JDK动态代理和CGLIB
java·开发语言·学习
微知语1 小时前
Cell 与 RefCell:Rust 内部可变性的双生子解析
java·前端·rust
雨过天晴而后无语2 小时前
Windchill10+html使用Lightbox轻量化wizard的配置
java·前端·html
Yeniden2 小时前
设计模式>原型模式大白话讲解:就像复印机,拿个原件一复印,就得到一模一样的新东西
java·设计模式·原型模式·1024程序员节
披着羊皮不是狼2 小时前
HTTP 与 API 入门:理解前后端交互原理
java·网络协议·http·交互