算法实现--二分查找-数组中负数与正数

/*  一个数组中中间部分都是0，前半部分全是负数，后半部分都是正数，要求时间复杂度尽量低的情况下，查找最后一个负数和第一个正数。
	题目中描述的数组，求解结果是与0比较的，可以看做是有序的，使用二分查找，时间复杂度可以达到log(n)
	*/
	// 	时间复杂度：O(log	N)，空间复杂度：O(1)
	vector<int> BinSearchNegativePositive(vector<int>& nums)
	{
		if (nums.empty() || nums[0] >= 0 || nums[nums.size() - 1] <= 0)
			return { -1, -1 };

		int i = 0, j = nums.size() - 1, mid = 0;

		// 左部分数组，当闭区间 [i,j] 为空时跳出
		// 跳出的时候，j为小于0的数的索引，i为0的索引
		while (i <= j)
		{
			mid = (i + j) / 2;
			if (nums[mid] < 0)
				i = mid + 1;
			else
				j = mid - 1;
		}

		vector<int> result(2, -1);
		result[0] = nums[j];

		// 右部分数组，当闭区间[i, j] 为空时跳出
		// 跳出的时候，i为大于0的数的索引，j为0的索引
		j = nums.size() - 1;
		while (i <= j)
		{
			mid = (i + j) / 2;
			if (nums[mid] <= 0)
				i = mid + 1;
			else
				j = mid - 1;
		}
		result[1] = nums[i];

		return result;
	}