持续创作,加速成长!这是我参与「掘金日新计划 · 6 月更文挑战」的第5天,点击查看活动详情
前言
由于笔者许久不刷题,没有搞题,也没有和题型交流,就是没有和大佬技术交流(指做题的题解区、评论区),最后就是没有进步。
最终决定,在今天开始,继续刷题一个月~ 欢迎各路豪杰一起刷题,一起蹭题,让我们开始一起走入刷题的海洋吧!(随机式刷题,并不是刷官方的每日一题哈~)
一、题目、需求与分析
题目
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。(题目来源:力扣 704. 二分法查找)
需求与分析
先在标题就能知道,需要用到的是二分法进行查找。
需求就是给一串数组,找出数组里是否存在这个数,存在即返回该下标,不存在则返回-1。
二分法就是要前后两端同时进行查找,复杂低一些。
二、整体逻辑与主要代码
在解题过程中,笔者一般是想到最简单的方法来“解一解”;也就是暴力解答~
遇事不决,先“暴力”
直接就遍历
class Solution {
public static int search(int[] nums, int target) {
for (int i = 0; i < nums.length; i++) {
if (nums[i] == target)
return i;
}
return -1;
}
}
二分法查找(符合的解答)
class Solution {
public static int search(int[] nums, int target) {
int front = 0; // 定义前面
int back = nums.length - 1; // 定义后面
while (front <= back) {
int mid = front + (back - front) / 2; // 防止 front + back溢出,超出整数类型范围
if (nums[mid] > target) {
back = mid - 1;
} else if (nums[mid] < target) {
front = mid + 1;
} else {
return mid;
}
}
return -1;
}
}
三、效果展示
“暴力”
二分法
四、总结
简单的事情重复做,坚持就是你的胜利!
题目数据库
Gitee:传送门
文章小尾巴
文章写作、模板、文章小尾巴可参考:《写作“小心思”》
感谢你看到最后,最后再说两点~
①如果你持有不同的看法,欢迎你在文章下方进行留言、评论。
②如果对你有帮助,或者你认可的话,欢迎给个小点赞,支持一下~
我是南方者,一个热爱计算机更热爱祖国的南方人。
(文章内容仅供学习参考,如有侵权,非常抱歉,请立即联系作者删除。)