算法练习(12):数组练习(1.1.30)

本系列博客习题来自《算法(第四版)》，算是本人的读书笔记，如果有人在读这本书的，欢迎大家多多交流。为了方便讨论，本人新建了一个微信群(算法交流)，想要加入的，请添加我的微信号：zhujinhui207407 谢谢。另外，本人的个人博客 http://www.kyson.cn 也在不停的更新中，欢迎一起讨论

算法(第4版)

知识点

• 最大公约数
• 两数互质的条件

1.1.30 数组练习。编写一段程序，创建一个 N×N 的布尔数组 a[][]。其中当 i 和 j 互质时(没有相同 因子)，a[i][j] 为 true，否则为 false。

---

1.1.30 Array exercise. Write a code fragment that creates an N-by-N boolean array a[][] such that a[i][j] is true if i and j are relatively prime (have no common factors), and false otherwise.

分析

见小专栏：点击这里

答案

见小专栏：点击这里

###测试用例

public static void main(String[] args) {
boolean[][] resultArray = boolArray(9);
for (int i = 0; i < resultArray.length; i++) {
System.out.println(Arrays.toString(resultArray[i]));
}
}

####视频分析
[算法练习(12):数组练习(1.1.30)](http://www.miaopai.com/show/dO5HNHlRFYyBu990R9osi4OV7cX~hpcB5k32Nw__.htm)

###代码索引
[ArrayExecise.java](https://github.com/kysonzhu/AlgorithmDemo4Demo/blob/master/src/com/kyson/chapter1/section1/ArrayExecise.java)

### 广告
我的首款个人开发的APP[壁纸宝贝](https://itunes.apple.com/cn/app/id1334013423)上线了，欢迎大家下载。