jAVA如何使一个数组里面的元素随机交换位置

Posted 2023-05-04

static int[] getArray(int[] args) 
int length = args.length;
//生成一个随机数列表，list内的每个值代表数组的一个索引位置
List<Integer> list = new ArrayList<>();
while (list.size() < length) 
int index = new Random().nextInt(length);
if (!list.contains(index)) 
list.add(index);


//随机交换后的数组
int[] arry = new int[length];
//随机选取原数组的某个值，分配给新数组
for (int i = 0; i < arry.length; i++) 
arry[i] = args[list.get(i)];

return arry;

追问

大神还有不用集合的方法吗

追答

static int[] getArray1(int[] args)
int length = args.length;
// 循环数组，每次循环内，当前值与整个数组的某个元素随机交换
for (int i = 0; i < length; i++)
//随机索引
int random = new Random().nextInt(length);
//缓存当前arry[random]的值
int current = args[random];
//交换
args[random]=args[i];
args[i] = current;

for (int i : args)
System.out.print(i+" ");

return args;

参考技术A 给每个元素都产生一个随机值，再给这些元素按随机值从小到大排序，排完后这些元素的位置就被随机打乱了，相当于随机交换了位置。 参考技术B 产生随机数组长度范围的下标就行了 参考技术C 转换成map就可以了

58同城2018校招前端笔试题总结

1. 用js实现一个随机打乱数组顺序的函数，要求可以设定数组中任意1个字符的位置不变，其他位置的元素位置随机变化

思路：函数接受两个参数：第一个参数是原数组，第二个参数是指定的位置不变的元素的下标。当数组中需要比较额两个元素中，任意一个不是指定的位置不变的元素时，就可以随机交换两个元素的位置。

function randomSort(arr,n){
    var newarr = arr.sort(function(v1,v2){
        if(arr.indexOf(v1)!==n && arr.indexOf(v2)!==n){
            return Math.random()-0.5;
        }
    });
    console.log(newarr);
}
randomSort([0,1,2,3,4,5,6,7,8], 4);

2. 用js实现比较APP版本号的大小的函数，版本号格式由数字和 . 组成，版本号为 1.1.2  1.10  1.2.3

思路：split方法将输入的版本号转换成数组，逐个比较

function compare(v1,v2){
    var arr1 = v1.toString().split(‘.‘).map(function(item){
        return parseInt(item);
    });
    var arr2 = v2.toString().split(‘.‘).map(function(item){
        return parseInt(item);
    });
    console.log(arr1,arr2);
    var min = Math.min(arr1.length, arr2.length);
    var pos = 0,
        diff = 0;
    while(pos < min){
        diff = arr1[pos] - arr2[pos];
        if(diff !==0){
            break;
        }
        pos++;
    }
    if(diff > 0){
        console.log(v1 + ‘>‘ + v2);
    }else if(diff == 0){
        console.log(v1 + ‘=‘ + v2);
    }else{
        console.log(v1 + ‘<‘ + v2);
    }
}
compare(‘1.1.1‘,‘1.1.1‘);  //1.1.1=1.1.1

问答题：

css隐藏元素的方法和区别   

display:none;   opacity:0;  visibility:hidden;

移动端开发中适配各种屏幕尺寸的解决方案      viewport    媒体查询

<meta name=‘viewport‘ content=‘width=device-width, initial-scale=1‘>

考点： ES6 模板字符串、ES6解构、 正则校验、flex布局（垂直水平居中）、HTTP状态码、HTML5链接、 let/var