剑指offer 03二维数组的查找(java)

解题思路

  1. 从数组右上角(左下角)开始遍历;
  2. 当target小于当前值,说明target在当前左边区域,删除当前值所在的列;
  3. 大于当前值,说明target在当前值下方,删除其所在的行;
  4. 等于当前值,直接返回true;
  5. 循坏完毕未找到,返回false;

Java Solution

class Solution {
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
        // n次提交代码心得:matrix为null 和 matrix行列的长度不一样。
       // 需要先判断数组是否为空,否则可能会出现空指针异常。
        if(matrix != null && matrix.length>0 && matrix[0].length>0){
            int raw = matrix.length;
            int col = matrix[0].length;
            int i = 0;
            int j = col-1;
            while(i<raw && j>=0){
                if(target == matrix[i][j]){
                    return true;
                }
                else if(target < matrix[i][j]){
                    --j;
                }
                else{
                    ++i;
                }
            }
            
        }
        return false;    
    }
}

注意

数组为空和数组长度为0的区别

  • null是一个数组类型的空引用。不指向任何对象。对数组进行操作时,需要判断是否为空,否者会引起空指针异常。
  • 而长度为0的数组称为“空数组”,空数组是一个对象,只是对象中包含的元素个数为0。

python Solution

class Solution(object):
    def findNumberIn2DArray(self, matrix, target):
        """
        :type matrix: List[List[int]]
        :type target: int
        :rtype: bool
        """
        if matrix != None and len(matrix) > 0 and len(matrix[0]) > 0:
            raws = len(matrix)
            cols = len(matrix[0])
            raw = 0
            col = cols -1
            while raw < raws and col >= 0:
                if matrix[raw][col] == target:
                    return True
                if matrix[raw][col] > target:
                    col -= 1
                else:
                    raw += 1
        return False
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章