题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。 程序分析:首先判断此数是否大于最后一个数,然后再考虑插入中间的数的情况,插入后此元素之后的 数,依次后移一个位置。
1条回答 默认 最新
- 阿 威 十 八 式 2021-09-21 00:04关注
import java.util.Arrays; public class HelloWorld { public static void main(String []args) { int[] arr = {12,25,31,36,54}; int[]newArr=insert(arr,12); System.out.print(Arrays.toString(newArr)); } public static int[] insert(int[] arr,int number){ int[] newArr = new int[arr.length+1]; if(arr[arr.length-1]<number){ System.arraycopy(arr, 0, newArr, 0, newArr.length-1); newArr[arr.length]=number; }else{ int index = index(arr,number); System.arraycopy(arr, 0, newArr, 0, index); newArr[index]=number; System.arraycopy(arr, index, newArr, index+1, newArr.length-index-1); } return newArr; } public static int index(int[] arr,int number){ for(int j = 0;j<arr.length;j++){ if(arr[j]<=number&&arr[j+1]>number){ return j+1; }else if(arr[j]<number&&arr[j+1]>=number){ return j+1; }else if(arr[j]==number){ return j+1; } } return 0; } }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥20 软件测试决策法疑问求解答
- ¥15 win11 23H2删除推荐的项目,支持注册表等
- ¥15 matlab 用yalmip搭建模型,cplex求解,线性化处理的方法
- ¥15 qt6.6.3 基于百度云的语音识别 不会改
- ¥15 关于#目标检测#的问题:大概就是类似后台自动检测某下架商品的库存,在他监测到该商品上架并且可以购买的瞬间点击立即购买下单
- ¥15 神经网络怎么把隐含层变量融合到损失函数中?
- ¥15 lingo18勾选global solver求解使用的算法
- ¥15 全部备份安卓app数据包括密码,可以复制到另一手机上运行
- ¥20 测距传感器数据手册i2c
- ¥15 RPA正常跑,cmd输入cookies跑不出来