Java查找算法：线性查找

最新推荐文章于 2024-07-18 23:21:44 发布

保暖大裤衩LeoLee

最新推荐文章于 2024-07-18 23:21:44 发布

阅读量146

点赞数

分类专栏：算法文章标签： java 线性查找查找算法

本文链接：https://blog.csdn.net/qq_25805331/article/details/109426681

版权

算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

package com.leolee.dataStructure.search;

import java.util.HashSet;
import java.util.Set;

/**
 * @ClassName SeqSearch
 * @Description: 线性查找：逐一比对
 * @Author LeoLee
 * @Date 2020/10/31
 * @Version V1.0
 **/
public class SeqSearch {

    /*
     * 功能描述: <br>
     * 〈线性查找，查找目标对象，并返回下标〉
     * @Param: [arr 查找源, targetValue目标对象]
     * @Return: Set 返回目标对象的下标
     * @Author: LeoLee
     * @Date: 2020/10/31 1:08
     */
    public static Set search(int[] arr, int targetValue) {

        Set set = new HashSet();
        //线性查找，发现有相同的值就返回下标
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == targetValue) {
                set.add(i);
            }
        }
        return set;
    }

    public static void main(String[] args) {

        int[] arr = {1, 9, 11, -1, 34, 89, 11};//无序数组
        SeqSearch.search(arr, 11).forEach(s -> {
            System.out.println(s);
        });
    }
}