一文搞懂【搜索算法

2024-07-16 14:19| 来源: 网络整理| 查看: 265

在这里插入图片描述

文章目录引言一、基本查找二、二分查找算法2.1 算法介绍2.2 算法实现2.3 代码实现2.4 算法复杂度三、算法示例3.1 查找第一个值等于给定值的元素3.2 查找最后一个值等于给定值的元素3.3 查找第一个值大于等于给定值的元素3.4 查找最后一个值小于等于给定值的元素3.5 查找多个值等于给定值的元素四、结语

把今天最好的表现当作明天最新的起点……．～

引言

当遇到查找特定元素的时候，最容易想到的就是暴力解法：直接遍历。这种做法简单粗暴，可以解题，但是时间复杂度过高，所以我们可以用二分法来提高效率。我周围的人几乎都认为二分查找很简单，但事实真的如此吗？二分查找真的很简单吗？并不简单。个人认为其可以这样理解：思路很简单，细节是魔鬼。

一、基本查找

在开始之前，先让我们来了解一下什么是基本查找。基本查找，也称之为线性查找、顺序查找。其算法核心就是从0索引开始挨个往后查找，如果找到了，就给出下标值。利用基本查找，可以查询某个元素是否存在。例如，在n个元素的数组array中寻找特定的数字num，采用顺序查找法，代码实现如下所示：

public class SearchAlgorithm { public static void main(String[] args) { int[] numArray = {34, 56, -57, 68, 346, 345, 35, 23, 123, 40}; System.out.println("下标为：" + search(numArray, number)); } public static int search(int[] numArray, int number) { for (int i = 0; i

【本文地址】

一文搞懂【搜索算法

一文搞懂【搜索算法

今日新闻

推荐新闻