线性查找(java)

简介: 线性查找(java)
 
public class SeqSearch {
    public static void main(String[] args) {
        int[] arr = {1, 9, 11, -1, 34, 89};
        System.out.println(seqSearch(arr, 9));
        System.out.println(seqSearch(arr, 12));
    }
 
    /**
     * 找到第一个符合元素的返回下标,如果没有返回-1
     *
     * @param arr
     * @param value
     * @return
     */
    public static int seqSearch(int[] arr, int value) {
        //    线性查找
        for (int i = 0; i < arr.length; i++) {
            if (value == arr[i]) {
                return i;
            }
        }
        return -1;
    }
}


相关文章
|
3月前
|
存储 Java
java数据结构,线性表链式存储(单链表)的实现
文章讲解了单链表的基本概念和Java实现,包括头指针、尾节点和节点结构。提供了实现代码,包括数据结构、接口定义和具体实现类。通过测试代码演示了单链表的基本操作,如添加、删除、更新和查找元素,并总结了操作的时间复杂度。
java数据结构,线性表链式存储(单链表)的实现
|
6月前
|
存储 算法 Java
Java数据结构与算法:线性数据结构之数组
Java数据结构与算法:线性数据结构之数组
|
存储 Java
数据结构(1)线性结构——数组、链表、堆栈、队列(介绍和JAVA代码实现)
1.1.线性表 线性表是指由同种元素构成的有序且线性的一种数据结构,由于其有序且线性的特点,可以抽象出对其的一个操作集:
100 0
|
算法 搜索推荐 Java
线性时间选择(Top K)问题(Java)
线性时间选择(Top K)问题(Java)
267 0
线性时间选择(Top K)问题(Java)
|
Java
Java实现最小二乘法线性拟合,传感与检测,单臂半桥全桥实验,江南大学自动化
Java实现最小二乘法线性拟合,传感与检测,单臂半桥全桥实验,江南大学自动化
205 0
Java实现最小二乘法线性拟合,传感与检测,单臂半桥全桥实验,江南大学自动化
|
算法 Java 索引
Java数据结构与算法——线性查找 & 二分查找 & 插值查找
Java数据结构与算法——线性查找 & 二分查找 & 插值查找
Java数据结构与算法——线性查找 & 二分查找 & 插值查找
|
存储 搜索推荐 算法
排序算法-线性算法(Java语言实现)
上两节中,我带你着重分析了几种常用排序算法的原理、时间复杂度、空间复杂度、稳定性等。今天,我会讲三种时间复杂度是 的排序算法:桶排序、计数排序、基数排序。因为这些排序算法的时间复杂度是线性的,所以我们把这类排序算法叫作线性排序(Linear sort)。之所以能做到线性的时间复杂度,主要原因是,这三个算法是非基于比较的排序算法,都不涉及元素之间的比较操作。 按照惯例,我先给你出一道思考题:如何根据年龄给 100 万用户排序? 你可能会说,我用上一节课讲的归并、快排就可以搞定啊!是的,它们也可以完成功能,但是时间复杂度最低也是 O(nlogn)。有没有更快的排序方法呢?让我们一起进入今天的内
268 0
排序算法-线性算法(Java语言实现)
|
机器学习/深度学习 Java
结合了「二分」的线性 DP 经典题|Java 刷题打卡
结合了「二分」的线性 DP 经典题|Java 刷题打卡
详解线性 DP 解法,以及两个「可优化」的点 |Java 刷题打卡
详解线性 DP 解法,以及两个「可优化」的点 |Java 刷题打卡
分段线性 DP 问题,以及常见空间优化手段|Java 刷题打卡
分段线性 DP 问题,以及常见空间优化手段|Java 刷题打卡