在数组中查找一个数并返回其下标

154 阅读 0 评论 102 点赞

我是靠谱客的博主美满大船，这篇文章主要介绍在数组中查找一个数并返回其下标，现在分享给大家，希望可以做个参考。

package algorithm.sort.dao;
/**
* 在指定的数组中查找指定的元素并返回下标
* */
public interface ThreadLookupAlgorithm {
//线程查找
public int find(int[] arr,int data);
//二分查找
public int findBinary(int[] arr,int left,int right,int data);
}

package algorithm.sort.imp;

import algorithm.sort.dao.ThreadLookupAlgorithm;

public class ThreadLookupAlgorithmImp implements ThreadLookupAlgorithm {

//线性查找
@Override
public int find(int[] arr, int data) {
  for(int i = 0;i<arr.length;i++){
   if(data == arr[i]){
    return i;
   }
  }
  //习惯上使用-1表示查找失败
  return -1;
}
//二分查找
@Override
public int findBinary(int[] arr, int left, int right, int data) {
  //数组中至少有1个元素