关于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;  }