二分查找和线性查找(二)

二分查找和线性查找可运用于数组 线性查找  时间复杂度 O(n)   1、遍历数组   2、拿目标和数组中的元素进行匹对   3、找到则返回数组中该元素的下标   4、未查询到则返回-1 //自定义数组 public class MyArray { int[] elements; // 线性查找 public int search(int target) { for (in
相关文章
相关标签/搜索