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秒钟，我这道编程题分数就拿到手了，唉。。。

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