首页 > 其他分享 >代码随想录 day0 博客怎么写

代码随想录 day0 博客怎么写

时间:2023-02-26 20:01:24浏览次数:47  
标签:right target nums int 随想录 博客 middle day0 left

前言

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键拉出间隔,还有其他使用方法以后会补充。
今日第一次加入博客,略显生疏,之后会保持每日一更。

标签:right,target,nums,int,随想录,博客,middle,day0,left
From: https://www.cnblogs.com/lijian-allan/p/17155310.html

相关文章