今天6月5号,备战两个月找工作。
一、二分法
二分法的思想简单,主要就三个步骤
step1 选择数组中的数字和需要查找的目标值比较
step2 如果相等,则返回答案,如果不相等,则step3
step3 中间数字大于目标值,则中间数字向右的所有数字都大于目标值,排除
中间数字小于目标值,则中间数字向左的所有数字都小于目标值,排除。
详细的内容有见这个:
针对Leetcode704题:,链接:704. 二分查找 - 力扣(LeetCode)
今天6月5号,备战两个月找工作。
一、二分法
二分法的思想简单,主要就三个步骤
step1 选择数组中的数字和需要查找的目标值比较
step2 如果相等,则返回答案,如果不相等,则step3
step3 中间数字大于目标值,则中间数字向右的所有数字都大于目标值,排除
中间数字小于目标值,则中间数字向左的所有数字都小于目标值,排除。
详细的内容有见这个:
针对Leetcode704题:,链接:704. 二分查找 - 力扣(LeetCode)