weixin_35813390 2017-03-30 15:37 采纳率: 40%
浏览 930
已采纳

一道关于数组的题目,请各位帮忙看看。

最近在自学java,但是买了一本没有答案的书,网上也找不到答案,我不知道怎么写。。感觉是用四次遍历。是这样吗?谢谢图片说明

  • 写回答

2条回答 默认 最新

  • yizishou 2017-03-31 07:57
    关注

    不需要那么多次嵌套,就两层就可以解决了,一个从左到右,一个从上到下。

    遍历一下二维数组中的每个位置,对于每个位置,

    1. 如果左边存在三个数,就判断一下自己和那三个数是否相等
    2. 如果上边存在三个数,就判断一下自己和那三个数是否相等
    3. 如果斜着左上方存在三个数,就判断一下自己和那三个数是否相等

    任何判断只要满足,就直接return true;

       public static boolean isConsecutiveFour(int[][] values) {
        for (int x = 0; x < values.length; x++) {
          for (int y = 0; y < values[x].length; y++) {
            if (x >= 3 && equals(values[x][y], values[x][y - 1], values[x][y - 2], values[x][y - 3])) {
              return true;
            }
            if (y >= 3 && equals(values[x][y], values[x - 1][y], values[x - 2][y], values[x - 3][y])) {
              return true;
            }
            if (x >= 3 && y >= 3 && equals(values[x][y], values[x - 1][y - 1], values[x - 2][y - 2], values[x - 3][y - 3])) {
              return true;
            }
          }
        }
        return false;
      }
    
      private static boolean equals(int... arr) {
        for (int i = 0; i < arr.length - 1; i++) {
          if (arr[i] != arr[i + 1]) {
            return false;
          }
        }
        return true;
      }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥20 求个正点原子stm32f407开发版的贪吃蛇游戏
  • ¥15 正弦信号发生器串并联电路电阻无法保持同步怎么办
  • ¥15 划分vlan后,链路不通了?
  • ¥20 求各位懂行的人,注册表能不能看到usb使用得具体信息,干了什么,传输了什么数据
  • ¥15 个人网站被恶意大量访问,怎么办
  • ¥15 Vue3 大型图片数据拖动排序
  • ¥15 Centos / PETGEM
  • ¥15 划分vlan后不通了
  • ¥20 用雷电模拟器安装百达屋apk一直闪退
  • ¥15 算能科技20240506咨询(拒绝大模型回答)