2017百度web前端实习生在线笔试题

代码：

 import java.util.Scanner;

 public class Main {
     public static void main(String[] args) {
         Scanner sc = new Scanner(System.in);
         int n = sc.nextInt();
         int num[]=new int[n];//用户输入的数组
         int b[]=new int[n];//复制num
         int c[]=new int[n];//依次保存最小值下标（第1小、第2小、第3小...）

         for(int i=0;i<n;i++){
             num[i]=sc.nextInt();
         }
         for(int i=0;i<n;i++)
         {
             b[i]=num[i];
         }
         //num排序 升序
         int temp;
         for(int i=0;i<n;i++){
             for(int j=i;j<n;j++){
                 if(num[i]>num[j]){
                     temp=num[j];
                     num[j]=num[i];
                     num[i]=temp;
                 }
             }
         }
         //找到每个最小值下标
         int i=0,j=0,k=0;
         while(true){
             if(num[i]==b[j]){
                 c[k]=j;
                 i++;
                 k++;
                 j=0;
             }
             else{
                 j++;
             }
             if(k==n){
                 break;
             }
         }
         //计算结果
         for(int m=0;m<n-1;m++){
             if(c[m]>c[m+1]){
                 System.out.println(n-(m+2)+1);
                 break;
             }
         }
     }
 }

思路：主要是找规律，我找了好长时间，发现了规律。

假设数组长度n，第x小值位置在第x-1小值位置前面，就开始移动，则最少操作次数为：n-x+1

举例：

(1):数组长度为4 ，值分别是 19 7 8 25。最少操作次数：4-3+1=2

(2):数组长度为6 ，值分别是 19 8 7 9 10 25。最少操作次数：6-2+1=5

第（1）个例子，最小值是7，第二小是8，第三小是19。8在7后面，不移动8，19在8前面，移动19，19是第三小，所以操作次数：4-3+1=2

第（2）个例子，最小值是7，第二小是8。发现8在7前面，开始移动8，8是第二小，所以操作次数：6-2+1=5

总结：只要再给我10秒钟，我这道编程题分数就拿到手了，唉。。。

通过这次在线笔试，发现对于前端的知识了解的太少太少了，要想从事前端，还需要加倍努力，补充知识。