// 4.已知有个升序的数组,要求插入一个元素,该数组顺序依然是升序, // 比如:[10,12,45,90],添加23后,数组为[10,12,23,45,90] // 思路本质数组扩容+定位 // 1。我们先确定添加数应该插入到哪个索引2.然后扩容 // HomeworkO4.java int[] arr={10,12,45,90}; int insertNum=1; int index=-1; //逼历arr数组,如果发现insertNum<=arr[i],说明i就是要插入的位置 // 使用index保留index = i; //如果逼历完后,没有发现insertNum<=arr[i],说明index = arr.length // 即:添加到arr的最后 for (int i = 0; i < arr.length; i++) { if(insertNum<=arr[i]){//找到比插入的数大的位置 index=i; break; } } //判断index的值,如果都没有找到,那么就放在最后 if(index==-1){ index= arr.length; } int[] arrNew= new int[arr.length+1]; /* //下面准备将arr的元素拷贝到arrNew,并且要跳过index位置 分析: int[]arr = {10,12,45,90}; arrNew= { } */ //i控制arrNew的下标,j用来控制arr数组的下标 for (int i = 0,j=0; i < arrNew.length; i++) { if(i!=index){ //使用双下标进行查找,并替换相应的值,说明可以把arr的元素拷贝到新数组中 arrNew[i]=arr[j]; j++; }else {//这个i的位置就是要插入的位置 arrNew[i]=insertNum; } } for (int i = 0; i < arrNew.length; i++) { System.out.print(arrNew[i]+" "); }
标签:定位,12,10,int,45,---,数组,90 来源: https://www.cnblogs.com/longyi2020/p/16095103.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。