二分查找中term有重复的情况

二分查找算法虽然简单，但是遇到待查找的term有重复的时候，也会存在各种小问题。下面给出二分查找中遇到重复term时，第一个可插入位置和最后一个可插入位置的代码。

第一个可插入位置：

class Solution {
public:
    int binarySearch(vector<int> &array, int target) {
        if(array.size() == 0) {
			return -1;
		}

		int start = 0;
		int end = array.size() - 1;
		int mid;

		while(start + 1 < end) {
			mid = start + (end - start) / 2;

			if(array[mid] == target) {
				end = mid;	// 片段1
			} else if(array[mid] > target) {
				end = mid;
			} else if(array[mid] < target) {
				start = mid;
			}
		}

		// 片段2
		if(array[start] == target) {
			return start;
		}

		// 片段3
		if(array[end] == target) {
			return end;
		}

        return -1;
    }
};

最后一个可插入位置：

1、将片段1中的代码换为：start = mid；

2、将片段2和片段3的代码位置互换。