weixin_57791460的博客

原创 数据结构与算法（部分）

位运算 异或 交换（前提，a和b在内存里是两块独立的区域（值可以一样））（不建议使用） int a=n; int b=m; a=a^b; //a=n^m b=a^b; //b=n^m^m=n^0=n a=a^b; //a=n^m^n=m^0=m //在数组中要保证 i!=j 否则会被磨成0 //交换arr的i和j位置上的值 public void swap(int[] arr,int i,int j){ arr[i]=arr[i]^arr[j]; arr