第一次记录博客,后端梦,从这里真正开始。
Leetcode704 二分查找(ph梦开始的地方)
博主同济大学,平平无奇,地球物理学硕士。过几天正式答辩,毕业。开始我的程序员追梦之旅。Leetcode看了不少题,今日才真正开始动手写,包括写博客。只要行动起来,慢慢养成良好习惯,我相信一切终会水到渠成。爱人首先要有自爱能力,我要变得很优秀,今天动手写,不再眼高手低,不再畏难,直面生活,应是个不错的开始。
class Solution {
public:
int search(vector<int>& nums, int target) {
int len = nums.size();
int left = 0;
int right = len;
for(int i=0; i<len; i++) {
int mid = (int)((left + right)/2);
//左闭右开
//注意和越界
if (nums[mid] < target) {
left = mid;
}
else if (nums[mid] > target) {
right = mid;
}
else
return mid;
}
return -1;
}
};
很粗糙,细节还没考虑,虽然AC了,但这还远远不够。博主仍在失恋中,极其痛苦,今日就先这样吧,明天好好学一下,博客怎么写,markdown编辑器用不习惯。万事开头难,后面,无论遇到什么,我都会勇敢地走下去!