关于java:03数组中重复的数字04二维数组中的查找

03. 数组中反复的数字

留神：

• 反复，想到 Set 定义数组为 HashSet<>
• 思维一：始终存，存不进去就阐明反复了
  
• 思维二（巧解）：长度为 n，数字都在 0~n- 1 的范畴，
• 编号和内容统一，跳下一位；
• 编号指定的内容和内容作为编号指定的内容统一，就是反复，返回内容
• 替换 编号指定的内容和内容作为编号指定的内容。
  

04. 二维数组中的查找

• 思维一：暴力遍历 X
• 思维二：二叉树
• 从左上角开始遍历，往左变小，往下变大；能够把矩阵旋转 45°，就是二叉树
  留神：

• 失去二维数组的行和列

  matrix.length;matrix[0].length;

• 漏掉输出 null 矩阵的状况

    if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {return false;}