您的位置：首页 > 其它

Broken Code

2016-01-30 06:08 309 查看
给一个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() == 0)
return -1;
int left = 0, right = nums.size() - 1;
while (left <= right)
{
int mid = (left + right) >> 1;
if (!nums[mid])
left = mid + 1;
else if (nums[mid] == 1 && (!mid || !nums[mid - 1]))
return mid;
else right = mid;
}
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航