Swap的几种方法(Java版本)

第一种最普通的，设置一个中间变量

    public void swap(int[] nums, int i, int j) {
        if(i != j) {
            int temp = nums[i];
            nums[i] = nums[i];
            nums[j] = temp;
        }
    }

第二种用加减运算，不需要中间变量

    public void swap(int[] nums, int i, int j) {
        if(i != j) {
            nums[i] = nums[i] + nums[j];
            nums[j] = nums[i] - nums[i]; //(nums[i] + nums[j] - nums[j] = nums[i])
            nums[i] = nums[i] - nums[j];//(nums[i] + nums[j] - nums[i] = nums[j])
        }
    }

第三种用异或运算符

    public void swap(int[] nums, int i, int j) {
        if(i != j) {
            nums[i] = nums[i] ^ nums[j];
            nums[j] = nums[i] ^ nums[j]; //nums[i] ^ nums[j] ^ nums[j] = nums[i] 2个相同的异或结果是0
            nums[i] = nums[i] ^ nums[j];//nums[i] ^ nums[j] ^ nums[i] = nums[j]
        }
    }