Java 4 lines O(n*log(m))


  • 0
    A

    Simple, binary search each row
    '''
    public class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
    for(int[] arr : matrix)
    if(Arrays.binarySearch(arr,0,arr.length, target)>-1)
    return true;
    return false;
    }
    }
    '''


Log in to reply
 

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.