medium_21_5.java

public static int lowerBound (int values[], int target) {
	int left = 0;
	int right = values.length - 1;
	int mid;

	if (values[right] < target) 
		return values.length;

	while (right > left){
		mid = (left + right) / 2;
		if (values[mid] < target)
			left = mid + 1;
		else
			right = mid; 
	}
	return left;
}