标签：this examples pre col get int integer ret ase
Given a target integer T and an integer array A sorted in ascending order, find the index of the first occurrence of T in A or return -1 if there is no such index.
Assumptions
Examples
Corner Cases
time: O(log(n)), space: O(1)
public class Solution { public int firstOccur(int[] array, int target) { // Write your solution here if(array == null || array.length == 0) return -1; int left = 0, right = array.length - 1; while(left + 1 < right) { int mid = left + (right - left) / 2; if(array[mid] == target) right = mid; else if(array[mid] < target) left = mid; else right = mid; } if(array[left] == target) return left; else if(array[right] == target) return right; else return -1; } }
标签：this examples pre col get int integer ret ase
原文地址：https://www.cnblogs.com/fatttcat/p/10125615.html
