二分法的一种通用写法

在算法中我们常用二分法求解一些问题。

• 什么时候能用二分呢？

通常在一个可以求得的区间内，我们可以假定yes和no两种对立情况，可以分析出其中有yes和no的两个连续部分，即yes区间后接着no区间，或者相反。在这种下大概率可以使用二分法，这只是一种经验总结，不具有普遍性。

• 二分什么量，怎么用二分法？

一般来说在设定场景中设问什么，就二分什么。如果代求量不明晰，则可以通过一定的转换转换成可以二分的值，要满足上述所述能用二分的条件。其次在使用二分时，遵循以下步骤：
1.确定二分的区间范围；
2.假设答案x；
3.明确x为yes或为no的条件；
4.编写代码。

• 一种通用的二分法写法

int findTarget(vector<int>& nums, int target)