public static int search(int[] nums, int target) { int left = 0; int right = nums.length - 1; while (left target) { lef