看到一个很有趣的题:数组里有{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;
}
}