每天一练，一个数插入一个升序的数组中，仍然保持其升序的状态

最新推荐文章于 2023-02-24 23:29:46 发布

入坑java的菜鸟

最新推荐文章于 2023-02-24 23:29:46 发布

阅读量360

点赞数

文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/a18206116237/article/details/126916995

版权

1、题目

已知一个升序的数组12，16，32，48，在该数组中插入一个数，使其仍然保持升序。

在此题的解法中，我采用的是将15插入到数组中，执行代码如下：

package javase;

public class shengxucharu {

	public static void main(String[] args) {
		int[] arr = {12, 16, 32,48};
		int a = 9;
		int index = -1;
		for(int i = 0;i<= arr.length;i++) {
			if(a <= arr[i]) {
				index = i;
				break;
			}
		}
		int[] newarr = new int[arr.length+1];
		for(int i = 0,j=0;i<newarr.length;i++) {
			if(i != index) {
				newarr[i] = arr[j];
				j++;
			}else {
				newarr[i]= a;
			}
		}
		arr = newarr;
		for(int i= 0;i<=arr.length;i++) {
			System.out.print(arr[i] +" ");
		}
	}

}

运行结果如下