分析:数组number里面是有序的,即从0-n都是按照从小到大的顺序排列的。那么肯定他的坐标和坐标处的值是相等的,当然也是同奇偶的。利用这点,第一个不同奇偶的值的坐标肯定是缺少的数。
代码:
import java.util.*;
public class Finder {
public int findMissing(int[][] numbers, int n) {
// write code here
for(int i = 0;i<n;i++)
{
if(i%2!=numbers[i][0])
return i;
}
return n;
}
}
代码:我的github。