栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

Java-2D数组检查对角线数字板

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Java-2D数组检查对角线数字板

已经有很多答案。这是另一种方法。您处在正确的轨道上,但是无需通过将对角线元素与下一个元素一起检查等等来使事情复杂化。只需检查每个对角线元素与第一个对角线元素。一旦发现差异,就停止检查!

 public static void checkDiagonal(int[][] array){     // Start with the assumption that both diagonals are consistent.     boolean majorConsistent = true;      boolean minorConsistent = true;     int length = array.length;     int tempMajor = array[0][0];        // all elements in the Major must be equal to this     int tempMinor = array[0][length-1]; // all elements in the Minor must be equal to this     // Check major diagonal, and update the boolean if our assumption is wrong.     for(int i=0; i<length; i++){          if (array[i][i] != tempMajor) { //(0,0);(1,1);(3,3);...  majorConsistent = false;  break;         }     }     // Check minor diagonal, and update the boolean if our assumption is wrong.     for(int i=0,j=length-1; i<length; i++,j--){         if (array[i][j] != tempMinor) { //(0,7);(1,6);(2,5);...  minorConsistent = false;  break;         }     }     System.out.println("Major elements all same = "+majorConsistent);     System.out.println("Minor elements all same = "+minorConsistent); }

这样,您仍然可以同时执行 O(n)中 的检查,并且不需要嵌套for循环! 请注意 ,您可以优化此代码以消除冗余,即具有单个for循环等。



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/506388.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号