中国建设执业资格注册管理中心网站,北京微网站设计,网络服务器配置与管理考试题,前端开发工程师工资匿名用户1级2015-06-06 回答楼主你好#xff0c;先说一下我对这道题目的认识吧。1、输入10个数#xff0c;一次按顺序插入。核心考察的应该是2点1) 给定一个数组和一个整数n#xff0c;找到这个数应该插入的位置。2) 插入这个数#xff0c;其实就是从这个位置往后的所有元素…匿名用户1级2015-06-06 回答楼主你好先说一下我对这道题目的认识吧。1、输入10个数一次按顺序插入。核心考察的应该是2点1) 给定一个数组和一个整数n找到这个数应该插入的位置。2) 插入这个数其实就是从这个位置往后的所有元素后移一位即可。2、你的代码用的java的集合。我想这道题目的初衷是考察是1中的2点。如果用集合list等元素的话。那么就失去了数组移动这个知识点的考察。3、我是用数组实现的。集合应该更简单。【执行效果考虑了插入时候的大小问题】请输入第1个整数5第1轮数组情况如下5 0 0 0 0 0 0 0 0 0请输入第2个整数1位置0第2轮数组情况如下1 5 0 0 0 0 0 0 0 0请输入第3个整数3位置1第3轮数组情况如下1 3 5 0 0 0 0 0 0 0请输入第4个整数8位置3第4轮数组情况如下1 3 5 8 0 0 0 0 0 0请输入第5个整数9位置4第5轮数组情况如下1 3 5 8 9 0 0 0 0 0请输入第6个整数2位置1第6轮数组情况如下1 2 3 5 8 9 0 0 0 0请输入第7个整数24位置6第7轮数组情况如下1 2 3 5 8 9 24 0 0 0请输入第8个整数18位置6第8轮数组情况如下1 2 3 5 8 9 18 24 0 0请输入第9个整数20位置7第9轮数组情况如下1 2 3 5 8 9 18 20 24 0请输入第10个整数25位置9第10轮数组情况如下1 2 3 5 8 9 18 20 24 25【源代码】import java.util.Scanner;public class ZhuLei{//思路定义一个程度为10的整型数组。一次录入10个整数。//每个整数找到自己该插入的位置然后后面的元素全部后移即可。public static void main(String[] args){int[] anew int[10];int count1;Scanner scannew Scanner(System.in);while(count10){System.out.println(请输入第count个整数);int xscan.nextInt();//获取一个整数if(count1)//第一个数直接放在a【0】上{a[0]x;}else{int insertposgetPos(a,x,count);System.out.println(位置insertpos);//移动元素moveArray(a,insertpos);a[insertpos]x;}System.out.println(第count轮数组情况如下);printArray(a);count;}}//给定一个数组和一个数找出这个数该放的位置public static int getPos(int[] a,int n,int count){int pos-1;int i0;for(i0;i{if(na[i])//一旦发现那个元素比我这个大那么就找到该插入的位置了。{posi;break;}}if(icount)//如果是count轮且是目前最大的数肯定就是在这个位置了,但数组是count-1。{poscount-1;}return pos;}//给定一个数组和一个下标从下标开始所有元素后移动1位public static void moveArray(int[] a,int pos){for(int ia.length-1;ipos;i--){a[i]a[i-1];}}//给定一个数组打印每个元素public static void printArray(int [] a){for(int k:a){System.out.print(k );}System.out.println();}}【思路说明】1、定义一个10个数组的元素。2、用一个循环来实现10次输入10个整数(没考虑容错即不是整数的情况)3、每次输入一个数X。如果是第一个就直接赋值给a【0】否则调用下面的一个一个函数返回这个数该插入的位置然后移动元素最后把输入的这个数X复制到数组的这个空位置。即可4、函数说明4.1 getPos()函数第几轮就看前几个哪一个比这个X大那么就停止这个地方就是它该插入的地方count全部看完肯定是X目前最大插入到count-1即可4.2 moveArray()这个简单从后往前把元素后移一位知道该插入的那个位置。4.3 printArray()打印数组这样可以每次看看效果【你第代码】你的思路我没有时间看但是警告就是List。他的意思是list好比一个口袋但是只能装整数。这个问题不大。好运
