package main /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param target int整型 * @param array int整型二维数组 * @return bool布尔型 */ func Find( target int , array [][]int ) bool { // write code here arr := array if len(arr) == 0 { return false } for r := 0; r < len(arr); r++ { //if !(arr[r][0] <= target && arr[r][len(arr[r])-1] >= target) { // continue //} if len(arr[r]) == 0 { return false } left := 0 right := len(arr[r]) - 1 for left <= right { mid := left + (right-left)/2 if arr[r][mid] == target { return true } if arr[r][mid] > target { right = mid - 1 } else { left = mid + 1 } } } return false }