在排序数组中查找元素的第一个和最后一个位置

给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。

你的算法时间复杂度必须是 O(log n) 级别。

如果数组中不存在目标值，返回 [-1, -1]。

public class SearchRange {
	public int[] searchRange(int[] nums, int target) {
		int[] res = new int[] { -1, -1 };
		if(nums == null || nums.length ==0){
			return res;
		}
		for (int i = 0, j = nums.length - 1; i < nums.length; ++i, --j) {
			if (res[0] == -1 && nums[i] == target) {
				res[0] = i;
			}
			if (res[1] == -1 && nums[j] == target) {
				res[1] = j;
			}
		}
		return res;
	}
}