概述
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个元素
最后
以上就是美满大船为你收集整理的在数组中查找一个数并返回其下标的全部内容,希望文章能够帮你解决在数组中查找一个数并返回其下标所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
发表评论 取消回复