二分法基本思路和实现

二分法基本思路和实现 作者:Grey 原文地址: 博客园:二分法基本思路和实现 在一个有序数组中,找某个数是否存在 OJ 见:LeetCode 704. Binary Search 思路: 由于是有序数组,可以先得到中点位置,中点可以把数组分为左右半边。 如果中点位置的值等于目标值,直接返回中点位置

你可能感兴趣的:(二分法基本思路和实现)