Java基础数组之数组插入

最新推荐文章于 2024-05-28 07:00:00 发布

陈大豆

最新推荐文章于 2024-05-28 07:00:00 发布

阅读量4.3k

点赞数 2

文章标签： java

本文链接：https://blog.csdn.net/weixin_44695793/article/details/106299032

版权

本文介绍了如何在已排序的Java数组中插入一个整数，确保数组依然有序。提供了三种不同的思路：从右向左遍历、从左向右查找以及反向判断。详细解释了每种方法的操作过程。

摘要由CSDN通过智能技术生成

一. 已有一组顺序固定的数组，从控制台输入一个整数，并将该整数插入到数组中,并保证顺序
假设给定的数组是int[] array = {3,7,11,20,35,0};0无实际意义，就是一个占位符。
思路一：
从右往左，逐个遍历数组，如果比输入的值大，就将此值往后挪一位，直到，找到比它小的值，停下来，并将值插入

int[] array = {
   3,7,11,20,35,0};//0此处就是个占位符
Scanner input = new Scanner(System.in);
System.out.print("请输入想插入的数字：");
int t = input.nextInt();
int i = array.length-2;
//挪位
for(;i>=0;i--){
   
    if(array[i]>t){
   
        array[i

最低0.47元/天解锁文章

陈大豆

关注

2
点赞
踩
14

收藏

觉得还不错? 一键收藏
0
评论
Java基础数组之数组插入

一. 已有一组顺序固定的数组，从控制台输入一个整数，并将该整数插入到数组中,并保证顺序假设给定的数组是int[] array = {3,7,11,20,35,0};0无实际意义，就是一个占位符。思路一：从右往左，逐个遍历数组，如果比输入的值大，就将此值往后挪一位，直到，找到比它小的值，停下来，并将值插入int[] array = {3,7,11,20,35,0};//0此处就是个占位符Scanner input = new Scanner(System.in);System.out.print(
复制链接

扫一扫