前言
2.25日开始记录自己的博客生涯以及代码随想录训练营的每日内容
一、题目链接怎么找?怎么设置连接?
力扣题目链接1:力扣
二、正文怎么写?
二分查找 算法思路:
二分查找需要保证数组为有序数组同时无重复元素,否组无法通过二分查找进行判断(结果无法唯一)
二分查找通过不断收缩数组,趋近中间值进行,由于有序,可以通过中间值与目标的比较实现
三、代码怎么粘贴? 怎么进行注释?能不能修改?
// 版本二
class Solution {
public:
int search(vector<int>& nums, int target) {
int left = 0;
int right = nums.size(); // 定义target在左闭右开的区间里,即:[left, right)
while (left < right) { // 因为left == right的时候,在[left, right)是无效的空间,所以使用 <
int middle = left + ((right - left) >> 1);
if (nums[middle] > target) {
right = middle; // target 在左区间,在[left, middle)中
} else if (nums[middle] < target) {
left = middle + 1; // target 在右区间,在[middle + 1, right)中
} else { // nums[middle] == target
return middle; // 数组中找到目标值,直接返回下标
}
}
// 未找到目标值
return -1;
}
};
总结:
设置链接时要顶着写,若写进正文,则代码失效会点不进去
代码就不同,可以想象成是正文内容,要使用两个tag键拉出间隔,还有其他使用方法以后会补充。
今日第一次加入博客,略显生疏,之后会保持每日一更。