LeetCode面试题53

一开始写了一堆if else。总觉得题目怪怪的。
像这种排好序的数组中查找元素，应该想到折半查找

class Solution {
    public int missingNumber(int[] nums) {
        int i = 0, j = nums.length - 1;
        while(i <= j) {
            int m = (i + j) / 2;
            if(nums[m] == m) i = m + 1;
            else j = m - 1;
        }
        return i;
    }
}