题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。 程序分析:首先判断此数是否大于最后一个数,然后再考虑插入中间的数的情况,插入后此元素之后的 数,依次后移一个位置。
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; } }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
- ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
- ¥15 手机接入宽带网线,如何释放宽带全部速度
- ¥30 关于#r语言#的问题:如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测
- ¥15 ETLCloud 处理json多层级问题
- ¥15 matlab中使用gurobi时报错
- ¥15 这个主板怎么能扩出一两个sata口
- ¥15 不是,这到底错哪儿了😭
- ¥15 2020长安杯与连接网探
- ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么