算法技巧--两个原素交换位置

潇洒

发布于 2023-10-20 09:53:09

1270

发布于 2023-10-20 09:53:09

文章被收录于专栏：石头岛

要求

要不使用第三个变量的前题下且原地修改变量位置，将两个数组元素交易位置。

思路

不使用第三个变量的话，只能在原来的两上变量在动心思。这两个变量没说不能变，那么就使用数学的方式将两个变量交换一下。只需要把两个变量中的其中一个借用来存储当前的变量即可，最后再还原回去。步骤：

借变量
交换元素

其实公式也很好记，变量位置不变，只是变了符号：

a + b a - b a - b

package com.liukai.algorithm.sort;
/**
 * Created by liu kai on 16/9/8.
 * 交换数组两个元素位置
 */
public class Change {
    public static void main(String[] args) {

        int x = 3, y = 5;

        int[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

        test(arr, x, y);

    }

    public static void test (int[] arr, int x, int y) {
        int a = arr[x];
        int b = arr[y];
        a = a+b;  // 8 = 3 + 5
        b = a-b;  // 3 = 8 - 5
        a = a-b;  // 5 = 8 - 3
        arr[x] = a;
        arr[y] = b;

        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
}