[数据结构与算法]java题库

1.已经有个升序的数组，要求插入一个元素，该数组顺序依然是升序[10,12,45,90]添加23后，数组为[10,12,23,45,90】

[https://editor.csdn.net/md/?articleId=120642030]:

• ? 考点：本质数组扩容+定位

• ? 1.先确定 添加数应该插入到哪个索引“index=-1”
• ? 2.扩容

public class demo {
public static void main(String[] args) {
    int[] arr= {10,12,45,90};
    int num=23;
    int index=-1;
//  第一步：确定索引位置
    for(int i=0;i<arr.length;i++) {
         if(arr[i]>=num) {
             index=i;
             break;
         }
}
    //判断index的值
    if(index==-1) {
         index=arr.length;
    }
//  第二步：扩容 先创建一个新的数组，大小 arr.length+1
//     i控制arrNew的下标，j控制arr的小标
    int[] arrnew=new int[arr.length+1];
    for(int i=0,j=0;i<arrnew.length;i++) {
         if(i!=index) {//说明可以把arr的元素拷贝到arrNew
             arrnew[i]=arr[j];
             j++;
         }else {//i这个位置就是要插入的数
             arrnew[i]=num;
         }
    }
//       让arr指向arrNew，原本的数组就成为垃圾被销毁
         arr=arrnew;
         System.out.println("=====加入后，arr数组的元素情况");
       for(int i=0;i<arr.length;i++) {
            System.out.print(arr[i]+" ");
       }
    
}
}

2.随机生成10个数（1-100的范围）保存的数组并倒序打印以及求平均值、最大值和最大值下标，并查询里面是否有8

public class demo {
public static void main(String[] args) {
	int[] arr=new int[10];
//	第一步：随机生成1-100的数(int)(Math.random()*100)+1并逆序 
	for(int i=0;i<arr.length;i++) {
		arr[i]=(int)(Math.random()*100)+1;
	}
	System.out.println("===arr的倒序元素情况==");
	for(int i=arr.length-1;i>=0;i++) {
		System.out.print(arr[i]+'\t');
		}
//	第二步：平均值、求最大值和最大值的下标
	double sum=0;
	int max=arr[0];
	int maxIndex=0;
	for(int i=1;i<arr.length;i++) {
		sum+=arr[i];
		if(arr[i]>max) {
			max=arr[i];
			maxIndex=i;  	
		}
	}
	System.out.println("\nmax="+max+"maxIndex="+maxIndex);
	System.out.println("\n平均值="+(sum/arr.length));
	
//第三步：查找数组中是否有8--》使用顺序查找
	int findNum=8;
	int index=-1;
	for(int i=0;i<arr.length;i++) {
		if(findNum==arr[i]) {
			System.out.println("找到数"+findNum+"下标="+i);
			index=i;
			break;
		}
	}
	if(index==-1) {
		System.out.println("没有找到数:"+findNum);
	}

}