数组练习在数组{1,3,5,7}中添加一个数字6让数组有序{1,3,5,6,7}

源代码

package javaexer;

import java.util.Arrays;

public class shuzuexercise {
/**
 *  在数组arr中添加value
 * @param arr
 * @param value
 * NullPointerException      null.
 */
public static int[] insert(int[] arr,int value){
    if(arr == null || arr.length == 0){
     return null;
    }
    // 扩容操作
    int[] brr = new int[arr.length+1];
    for(int i=0;i<arr.length;i++){ // 拷贝数据
        brr[i] = arr[i];
    }
    //移动数据,将value 放置合适位置
    int i=brr.length-1-1;
    for(;i>=0;i--){
        if(brr[i] > value){
            brr[i+1] = brr[i];
        }else{
            break;// 跳出本层循环
        }
    }
    brr[i+1] = value;
    return brr;
}
public static void main(String[] args) {
    int[] arr ={1,3,5,7};
    arr = insert(arr,6);
    System.out.println(Arrays.toString(arr));

}
}
 

猜你喜欢

转载自blog.csdn.net/tdongmu/article/details/108825114