题解 | #缺失数字#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 找缺失数字
     * @param a int整型一维数组 给定的数字串
     * @return int整型
     */
    public int solve (int[] a) {
        // write code here
        int flage=-1;
        int k=a.length/2;
        for(int i=0;i<k;i++){
            if(i!=a[i]){
                return i;
            }
        }
        for(int i=k;i<a.length;i++){
            if(i!=a[i]){
                flage=i;
                break;//跳出循环
            }
        }
        if(flage==-1)
            flage=a.length;//前面都是顺序
        return flage;
    }
}