线性查找法
这几天在自学Java的一维数组这块内容中发现了一个比较有意思的查找方式,为避免自己过一段在书上找不着(笑),就把它记录在这里吧,同时也希望能帮助到一些和我一样记忆力不好的小白吧哈哈
public class LinearSearch{
public static int linearSearch(int[] list , int key) {
for(int i =0;i<list.length;i++)
if(key == list[i])
return i;
}
return -1;
}
}
/*
线性查找法将要查找的关键字key与数组中的元素逐个进行比较。这个过程持续到在数组中
找到与关键字匹配的元素,或者查找完数组也没找到关键字为止。如果匹配成功,线性查找法
返回与关键字匹配的元素在数组中的下标。如果没有匹配成功,则返回-1.
*/