将数字插入随机数组

Question

我需要一些帮助将数字8插入到一个给我随机值的数组中.数组必须按顺序排列.例如,如果我有一个(1,5,10,15)的数组,我必须在5和10之间插入数字8.我有一个问题,我怎么能找到一个方法来找到8将放置因为数组是随机的,它可以是任何东西.到目前为止,这是我的代码:

public class TrickyInsert {

public static void main(String[] args) {

    int[] mysteryArr = generateRandArr();

    //print out starting state of mysteryArr:
    System.out.print("start:\t");
    for ( int a : mysteryArr ) {
        System.out.print( a + ", ");
    }
    System.out.println();


    //code starts below

    // insert value '8' in the appropriate place in mysteryArr[]
    int[] tmp = new int[mysteryArr.length + 1];
    int b = mysteryArr.length;
    for(int i = 0; i < mysteryArr.length; i++) {
        tmp[i] = mysteryArr[i];

    }
    tmp[b] = 8;
    for(int i =b ; i<mysteryArr.length; i++) {
        tmp[i+1] = mysteryArr[i];
    }
    mysteryArr = tmp;

有小费吗？谢谢!

Answer 1

只需添加数字然后使用Arrays.sort方法,

int b = mysteryArr.length;
int[] tmp = new int[b + 1];    
for(int i = 0; i < b; i++) {
    tmp[i] = mysteryArr[i];
}
tmp[b] = 8;
mysteryArr = Arrays.sort(tmp);