二分查找 二分查找也称之为折半查找,该查找针对的是有序数组。其算法较为简单,每次查找,将目标值与数组中值进行对比,若目标值大于中值,则在中值左侧的子数组中重复上述操作,若目标值小于中值,则在中值右侧的子数组中重复上述操作。 int BinarySearch(vector<int> &nums,int target) { int left=