偶数相加等于偶数,奇数相加等于偶数,若出现等于奇数,则说明两个数中间的数缺失了

public int solve(int[] a) {
    if(a[0]!=0) return 0;
    for (int i = 0, j = 1; i < a.length && j<a.length; i++, j++) {
        if ((a[i] + a[j]) % 2 == 0) {
            return a[i] + 1;
        }
    }
    return a[a.length-1]+1;
}