一道有趣的简单题:随机打乱一个数组

看到一个很有趣的题:数组里有{1,2,3,4,5,6,7,8,9},请随机打乱顺序,生成一个新的数组

具体的思路其实很简单:将数组分为两个部分,左边的部分是没有随机换过的元素,右边的是换过的元素. 循环的时候每次都在没有换过的部分中生成一个随机数,然后将这个给到ans数组,之后将这个数移动到后面的换过的位置去.

public class Solution_Others001 {
    public static void main(String[] args) {
        int[] nums = new int[]{1,2,3,4,5,6,7,8,9};
        System.out.println(Arrays.toString(randomArray(nums)));
    }

    public static int[] randomArray(int[] nums){
        int[] ans = new int[nums.length];

        for (int i=0;i<ans.length;i++){
            int rand = (int) (Math.random()*(nums.length-i));//获取到一个[0,nums.length-i)的随机数
            ans[i] = nums[rand];
            //将nums[rand]移动到后面去
            int temp = nums[rand];
            nums[rand] = nums[nums.length-1-i];
            nums[nums.length-1-i] = temp;
        }
        return ans;
    }
}