java算法之位运算交换值

经典面试题值交换
java算法之位运算交换值

    public static void main(String[] args) {
        int[] data = new int[] {11,10,55,78,100,111,45,56,79,90,345,1000};
        swap(data, 1, 2);//交互第二个和第三个元素值
        for (int i = 0; i < data.length; i++) {
            System.out.println(""+data[i]);
        }

    }

    //交换
    public static void swap(int[] arr, int i, int j){
        //普通
//        int tmp=arr[i];
//        arr[i]=arr[j];
//        arr[j]=tmp;

        //位运算
        arr[i]^=arr[j];
        arr[j]^=arr[i];
        arr[i]^=arr[j];
    }