Problem 9 Find Missing Number

One missing number in sorted array, find this miss number

Step1 :思考如果这个array里面没有missing会怎么样

step2：对于观察比较array value 和index之间的关系

• 这不就是换成11111，222222，3333找第一个2？