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

要求

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

思路

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

1. 借变量
2. 交换元素

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

a b a - b a - b

代码语言：javascript复制

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]);
        }
    }
}

总结

变量交换位置是一个再常用不过的技巧了，把这些技巧综合起来就是算法。 不怕贼偷，就怕贼惦记。算法也是一样，只要反复做就会找到感觉，其实就那样。

存储 变量 技巧 数组 算法

0 人点赞