【奇淫技巧】两数交换

• 【奇淫技巧】两数交换
  • 临时变量法：借助中间变量
  • 加减法：不使用中间变量
  • 异或法：不使用中间变量
  • 语法糖：某些编程语言支持交换语法糖
  • 借助函数，不交换

前提：待交换的两个元素，分别用a,b表示，并且它们都是整数类型

临时变量法：借助中间变量

• 优点：适用于任何类型的两个元素，整型，浮点型，字符串等
• 缺点：需要1个存储空间

let tmp = a;
a = b;
b = tmp;

加减法：不使用中间变量

• 优点：相比中间变量法，节省存储空间
• 缺点：只能适用于特定类型（数值类型，如整型/浮点型），有溢出的问题

a = a + b; // 此时 a 为两数之和
b = a - b; // <==> b = a - b = (a+b)-b = a;
a = a - b; // <==> a = a - b = (a+b)-a = b; 

异或法：不使用中间变量

• 优点：不会溢出问题
• 缺点：只适用于整型

a = a ^ b ; // a,b的对应bit不同的部分被标为1， 0^1 = 1^0 = 1, 0^0 = 1^1 = 0 
b = a ^ b ; // 此时 a ^ b = a
a = a ^ b ; // 此时 a ^ b = b

语法糖：某些编程语言支持交换语法糖

• 优点：代码简洁只有一行
• 缺点：部分编程语言支持（go/python/javascript）,并不是所有语言都具备这样的语法糖

[a,b] = [b,a];

借助函数，不交换

• 优点：不需要做真正的交换，适用于所有基本类型
• 缺点：需要创建一个函数，返回交换后的数字

const swap = (a,b)=>[b,a];