题目要求:在一个有序数组中插入一个数,并求出新数组的平均值,最大值及最大值的下标。
思路:
在一个有序数组中插入一个数
1、先定位。遍历这个数组,通过比较,找到插入的位置下标。
2、再扩容。创建一个新的数组,将原数组的值拷贝到新数组,注意要跳过新数组中需要插入的位置。
3、将新数组的地址赋给原数组,销毁原数组(主要看题目要求,视情况而定)
求出新数组的平均值
1、遍历数组求和
2、除以新数组长度
求最大值
for循环遍历数组,先设定第一个数是最大值,在遍历中与其他值比较,找到最大值。
以下是此例题的完整代码
//要求在一个有序数组中插入一个数,求数组平均值+最大值的下标
//数组扩容
import java.util.Scanner;
public class OneDimensionalArray01
{
public static void main(String[] args)
{
int[] arr1 = {14,25,27,38,49};//一个有序数组
System.out.println("==请输入需要插入的数==");
Scanner myScanner = new Scanner(System.in);
int insert = myScanner.nextInt();
int index = -1;//记录下标
for(int i = 0; i < arr1.length; i++)//查找需要插入位置的下标//重点1
{
if(insert <= arr1[i])//此时arr1[i]的位置就是要插入的位置
{
index = i;
break;//找到了就跳出循环,否则index会记后面的下标
}
}
if(index == -1)
{
index = arr1.length;
}
int[] arr2 = new int[arr1.length + 1];//一个新的数组用于拷贝
for(int i = 0, j = 0; i < arr2.length; i++)//重点2
{
if(i != index)//还没有到插入的位置
{
arr2[i] = arr1[j];
j++;
}
else
{
arr2[i] = insert;
}
}
System.out.println("==新数组为==");
for(int i = 0; i < arr2.length; i++ )
{
System.out.print(arr2[i] + " ");
}
arr1 = arr2;//销毁原数组
int index1 = -1;
int maxNum = arr2[0];
//找新数组中的最大值下标
for(int i = 0; i < arr2.length; i++)
{
if(maxNum < arr2[i])//重点3
{
maxNum = arr2[i];
index1 = i;
}
}
System.out.println("\n===新数组中的最大值为"+ maxNum + ",最大值的下标为" + index1 + "===");
//求数组的平均值
double sum = 0.0;
double averageValue = 0.0;
for(int i = 0; i < arr2.length; i++)
{
sum += arr2[i];
}
averageValue = sum/(arr2.length);
System.out.println("===新数组的平均值为" + averageValue + "===");
}
}
这篇是有关一维数组的一些操作,在我的另一篇http://t.csdn.cn/4FAuK里提到了如何动态创建一维数组的方法,感兴趣的话可以康康哦(⊙o⊙)。