Broken Code

给一个sorted array 0 0 0 1 1 1 1，然后找出第一个1的位置。

边界情况：array为空或者全0。

思路：二分查找。为了优化，可以先判断最后一个数是不是0。

 class Solution
 {
 public:
     int FindBrokenCode(vector<int>& nums)
     {
         if (!nums.size() || nums.back() == )
             return -;
         int left = , right = nums.size() - ;
         while (left <= right)
         {
             int mid = (left + right) >> ;
             if (!nums[mid])
                 left = mid + ;
             else if (nums[mid] ==  && (!mid || !nums[mid - ]))
                 return mid;
             else right = mid;
         }
     }
 };