常用查找算法总结

查找算法简介

查找(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<
  • 1
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值