![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
xiaojirou233
这个作者很懒,什么都没留下…
展开
-
Java 求两数的最大公约数 一行代码搞定
辗转相除法,仅一行代码,背会就完了 public static int gcb(int m, int n) { return n == 0 ? m : gcb(n, m % n); }原创 2021-02-18 10:02:01 · 157 阅读 · 0 评论 -
归并排序的递归实现与循环实现
归并排序的递归实现与循环实现 思路 假设数组逻辑上被分为两个数组,这两个数组有序,想办法把这两个数组有序的添加到另一个等长的备用数组中。 具体做法: 设置两个指针分别指向两个数组的第一个元素 比较两个指针所在元素的大小,小的放到备用数组中,并且小的元素的指针后移,直到有一个指针到头越界 另一个没越界的数组元素依次放到备用数组中 将备用数组中的元素copy到原数组中 递归代码实现 /** * 归并排序 递归实现 */ public static void mergeSortD原创 2020-10-26 15:03:28 · 159 阅读 · 0 评论