题解 | #二维数组中的查找#

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
}