查找算法简介
查找(Searching) 就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素。
查找表(Search Table) 由同一类型的数据元素构成的集合
关键字(Key) 数据元素中某个数据项的值,又称为键值
主键(Primary Key) 可唯一的标识某个数据元素或记录的关键字
常用的查找算法包括:顺序查找、二分查找、哈希表查找、二叉排序树查找
顺序查找
算法简介: 顺序查找又称为线性查找,是一种最简单的查找方法。适用于线性表的顺序存储结构和链式存储结构。该算法的时间复杂度为O(n)。
基本思路: 从第一个元素m开始逐个与需要查找的元素x进行比较,当比较到元素值相同(即m=x)时返回元素m的下标,如果比较到最后都没有找到,则返回-1。
算法实现:
public int search(int[] nums, int target) {
if (nums == null || nums.length <= 0) return -1; //首先过滤非法输入的情况
for (int i = 0<