Go最全常用的查找方法：顺序查找、二分查找法等_查找的方法，2024年最新20道高频面试题（含答案）

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

data = [1, 2, 3, 4, 5, 6, 7, 8]
for i in range(len(data)):
    count += 1
    if data[i] == num:
        print("找到{0}了，在数组data的第{1}个位置,查找了{2}次".format(num, i, count))
        break
else:
    print("找了{0}次，没找到".format(count))

orderSearch(10)

## 二分查找法


`前提是数据已经是有序的状态，将数据分割成两等份，再比较键值与中间值的大小，如果键值小于中间值，确定查找的数据在前半段否则在后半段。时间复杂度为O(logn)`

def binSearch(data, val):
low = 0
high = len(data) - 1
while low <= high and val != -1:
mid = int((low + high) / 2)
if val < data[mid]:
high = mid - 1
elif val > data[mid]:
low = mid + 1
else:
return mid
return -1

def binary_search(alist, item):
“”"
（递归实现）
:param alist:
:param item:
:return:
“”"
if len(alist) == 0:
return False
else:
midpoint = len(alist) // 2
if alist[midpoint] == item:
return True
else:
if item < alist[midpoint]:
return binary_search(alist[:midpoint], item)
else:
return binary_search(alist[midpoint + 1:], item)

print(binSearch([1, 2, 3, 4, 5, 6, 7, 8], 3))

## 插值查找法


`它是二分查找法的改进版，按照数据位置的分布，利用公式预测数据所在的位置，再利用二分法方式渐渐逼近`






![img](https://img-blog.csdnimg.cn/img_convert/025f039f77a7009b580d86e520aefc10.png)
![img](https://img-blog.csdnimg.cn/img_convert/2cf4b882ff4489925b2661f7140a654c.png)
![img](https://img-blog.csdnimg.cn/img_convert/ca26ce8b0594b692b7f4b039de413629.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Go语言开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618658159)**

目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618658159)**