关注
int findFirsrKOfArray(vector nums, int k) {
if (nums.size() == 0) return -1;
if (nums[0] > k || nums[nums.size() - 1] < k)
return -1;
int left = 0;
int right = nums.size() - 1;
int mid = (left + right) / 2;
while (left < right) {
if (nums[mid] == k) {
if (mid == 0) break;
if (mid > left) {
if (nums[mid - 1] != k) break;
else {
right = mid - 1;
mid = (left + right) / 2;
}
}
}
else if (nums[mid] > k) {
right = mid - 1;
mid = (left + right) / 2;
}
else {
left = mid + 1;
mid = (left + right) / 2;
}
}
if (nums[mid] == k) return mid;
return -1;
}
剑指offer中确实有
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
11-25 17:03
门头沟学院 Java 点赞 评论 收藏
分享
11-26 10:52
广州理工学院 后端工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# mt对你说过最有启发的一句话 #
15423次浏览 202人参与
# 摸鱼被leader发现了怎么办 #
82002次浏览 518人参与
# 秋招被挂春招仍然能投的公司 #
2614次浏览 36人参与
# 工作中遇到的歹人 #
14556次浏览 198人参与
# 什么是优秀的实习经历 #
3550次浏览 132人参与
# 今年秋招你收到了多少封邮件? #
10393次浏览 141人参与
# 被上班搭子“传染”了哪些习惯 #
2847次浏览 73人参与
# 工作后,你落下了哪些病根 #
6176次浏览 130人参与
# 秋招特别不鸣谢 #
6956次浏览 92人参与
# 选实习,你更看重哪方面? #
5961次浏览 120人参与
# 一人一个landing小技巧 #
137785次浏览 1491人参与
# 考研失败就一定是坏事吗? #
165031次浏览 1207人参与
# 实习简历求拷打 #
637次浏览 17人参与
# 工作后明白的那些道理 #
40758次浏览 603人参与
# 秋招暂停,我将对以下公司做出处罚__ #
45855次浏览 185人参与
# 机械/制造每日一题 #
79327次浏览 1401人参与
# 找工作有哪些冷知识 #
201412次浏览 2574人参与
# 携程求职进展汇总 #
832138次浏览 5335人参与
# 你见过最离谱的招聘要求是什么? #
247471次浏览 1702人参与
# 打工人的精神状态 #
121549次浏览 1413人参与
