public int[] searchRange(int[] nums, int target) {
if (nums == null || nums.length == 0) {
int start = 0, end = nums.length - 1, mid = 0;
while (start + 1 < end) {
mid = start + (end - start) / 2;
if (nums[mid] < target) {
if (nums[start] == target) {
else if (nums[end] == target) {
while (start + 1 < end) {
mid = start + (end - start) / 2;
if (nums[mid] > target) {
if (nums[end] == target) {
else if (nums[start] == target) {