乐趣区

关于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;}
    
退出移动版