最近在自学java,但是买了一本没有答案的书,网上也找不到答案,我不知道怎么写。。感觉是用四次遍历。是这样吗?谢谢
一道关于数组的题目,请各位帮忙看看。
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-
2条回答 默认 最新
yizishou 2017-03-31 07:57关注不需要那么多次嵌套,就两层就可以解决了,一个从左到右,一个从上到下。
遍历一下二维数组中的每个位置,对于每个位置,
- 如果左边存在三个数,就判断一下自己和那三个数是否相等
- 如果上边存在三个数,就判断一下自己和那三个数是否相等
- 如果斜着左上方存在三个数,就判断一下自己和那三个数是否相等
任何判断只要满足,就直接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; }本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报