Java——数组扩容+拷贝+求平均值+求最大值

题目要求：在一个有序数组中插入一个数，并求出新数组的平均值，最大值及最大值的下标。

思路：

在一个有序数组中插入一个数

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⊙)。