常用简单算法思想

如果在工作中比较少用到算法 非常容易忘记 谨此记录自己（曾经）会的常见算法及思想，供复习用
各路算法大佬秀的头皮发麻 留下了不学无术的泪水

一.异或

首先什么是异或： 异或为二进制位运算一种 不同得1 相同得0

基于定义 异或几个重要特性

0异或任何数，其结果=任何数 例如: 0000^1010 1010
1异或任何数，其结果=任何数取反
任何数异或自己，等于把自己置0

异或可以解决算法题型：
1.去重类型题目：
例题： 一个数组中 只有一个数字仅出现一次 其余都出现两次
假设我们有数组[1,2,2,5,1]
任何数异或自己 都为0 而0异或任何数 都为任何数, 1^1 为0，同理2^2也为0, 0^5为5 。
代码实现：

  public int singleNumber(int[] nums) {
        int a= 0;
        for (int i = 0; i < nums.length; i++) {
            a = a^nums[i];
        }
        return a;
    }

2.原地交换型题目:
通过上述 我们可知 未交换时
a^b ^a = b ，
b^a ^b = a
例题：int a = 2 , int b = 5; 原地交换a,b的值
所以 我们可以这样定义:
a = a^b （2 ^ 5）
b = b^a （5 ^ (2 ^ 5)) = 2, b交换完成
a = a ^ b ( 2 ^ 5 ^ 2 ) = 5 ,a 交换完成

原地交换还有一种方式： 加法交换律
a = a+b
b = a-b ( (2+ 5) - 5) = 2
a = a - b ((2+5) - 2) = 5

二、