【刷题子】704. 二分法查找

由于笔者许久不刷题，没有搞题，也没有和题型交流，就是没有和大佬技术交流（指做题的题解区、评论区），最后就是没有进步。
　　最终决定，在今天开始，继续刷题一个月~ 欢迎各路豪杰一起刷题，一起蹭题，让我们开始一起走入刷题的海洋吧！（随机式刷题，并不是刷官方的每日一题哈~）

题目
　　给定一个 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：传送门

文章写作、模板、文章小尾巴可参考：《写作“小心思”》

　　感谢你看到最后，最后再说两点~
　　①如果你持有不同的看法，欢迎你在文章下方进行留言、评论。
　　②如果对你有帮助，或者你认可的话，欢迎给个小点赞，支持一下~
　　我是南方者，一个热爱计算机更热爱祖国的南方人。

　　（文章内容仅供学习参考，如有侵权，非常抱歉，请立即联系作者删除。）