Java案例：有序的将元素插入到数组中

我就是我 2021-09-16 04:10 351阅读 0赞

示例：有一个数组\{12,22,45,67,88,100\},现在需要将80插入这个数组中,保证数组有序，计算插入位置的下标，并且打印插入80之后的数组,结果应该为：插入位置的下标为4，插入80之后的数组为\[12,22,45,67,80,88,100\]。

【代码】

package com.xzw.csdn;
    
    import java.util.Arrays;
    
    /**
     * 示例：
     * 有一个数组{12,22,45,67,88,100},现在需要将80插入这个数组中,保证数组有序，计算插入位置的下标，
     * 并且打印插入80之后的数组,结果应该为：插入位置的下标为4，插入80之后的数组为[12,22,45,67,80,88,100]
     * @author xzw
     *
     */
    public class Example {
    
    	/**
    	 * 主函数
    	 * @param args
    	 */
    	public static void main(String[] args) {
    		int[] array = {12,22,45,67,88,100};
    		int index = -1;
    		
    		//获取下标
    		for (int i = 1; i < array.length; i++) {
    			if (array[i-1] <= 80 && array[i] >= 80) {
    				index = i;
    				break;
    			}
    		}
    		
    		//扩容
    		array = Arrays.copyOf(array, array.length+1);
    		
    		//右移
    		for (int i = array.length - 1; i > index; i--) {
    			array[i] = array[i-1];
    		}
    		
    		//添加80
    		array[index] = 80;
    		System.out.println("插入位置的下标为" + index + "，插入80之后的数组为" +Arrays.toString(array));
    	}
    
    }

你们在此过程中遇到了什么问题，欢迎留言，让我看看你们都遇到了哪些问题。

发表评论取消回复

表情：

评论列表（有 0 条评论，351人围观）

还没有评论，来说两句吧...

相关阅读

相关 540. 有序数组中的单一元素

540. 有序数组中的单一元素给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方

淩亂°似流年/ 2024年04月01日 16:07/ 0 赞/ 149 阅读

相关 540. 有序数组中的单一元素

题目来源 [leetcode][] 题目解析 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_

浅浅的花香味﹌/ 2023年03月13日 15:14/ 0 赞/ 21 阅读

相关 java 数组中插入元素_Java数组添加元素

java 数组中插入元素 How to add elements to an array in java? We know that java array size is f

系统管理员/ 2023年02月28日 06:15/ 0 赞/ 74 阅读

相关 java往数组中添加元素_将输入的元素添加到数组中正确的位置（JAVA）

错误代码： //找到应该插入的下标index for(int i = 0; i if(num index = i; \} \} for(int i = index

骑猪看日落/ 2022年11月05日 15:56/ 0 赞/ 282 阅读

相关 540. 有序数组中的单一元素

给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。示例 1: 输入: \[1,1,2,3,3,4,4,8,8\] 输出: 2

客官°小女子只卖身不卖艺/ 2022年10月08日 05:50/ 0 赞/ 181 阅读

相关插入一个整数到一个有序的数组中，并保证该数组是有序的

需求：将一个数插入到一个有续的数组中，插入成功后，还要保证该数组中的数是有序的思考： 1）、用折半查找法找到这个数在数组中的位置，如果这个数存在数组中，就把这个数插入到这

系统管理员/ 2022年06月16日 09:28/ 0 赞/ 246 阅读

相关有序数组中插入数据

问题描述:【项目3-有序数组中插入数据】定义好一个有10个元素的数组，先输入9个呈升序的数作为前9个元素，再输入一个数，要求按原来排序的规律将它插入数组中。

左手的ㄟ右手/ 2022年06月14日 03:47/ 0 赞/ 272 阅读

相关 java实现：在有序数组中插入一个数据，保持数组仍然有序

思路： 1. 找要插入的位置 index 2. 将该位置后面的数据，都往后挪一位（处理index后面的数据） 3. 把新数据插到该位置（处理index对应的数据）

亦凉/ 2022年05月15日 19:15/ 0 赞/ 328 阅读

相关 java实现在有序数组里插入数据（将数据放到数组最后一个位置）

思路: 1、将要插入的数据放到数组的最后一个位置 2、将新数据和前一个做比较，向前遍历如果这个数据比前面一个小，就一直交换，一旦不小，就退出循环，不用再比较

柔情只为你懂/ 2022年05月15日 19:12/ 0 赞/ 497 阅读

相关 Java案例：有序的将元素插入到数组中

示例：有一个数组\{12,22,45,67,88,100\},现在需要将80插入这个数组中,保证数组有序，计算插入位置的下标，并且打印插入80之后的数组,结果应该

我就是我/ 2021年09月16日 04:10/ 0 赞/ 352 阅读