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 · 170 阅读 · 0 评论 -
归并排序的递归实现与循环实现
归并排序的递归实现与循环实现思路假设数组逻辑上被分为两个数组,这两个数组有序,想办法把这两个数组有序的添加到另一个等长的备用数组中。具体做法:设置两个指针分别指向两个数组的第一个元素比较两个指针所在元素的大小,小的放到备用数组中,并且小的元素的指针后移,直到有一个指针到头越界另一个没越界的数组元素依次放到备用数组中将备用数组中的元素copy到原数组中递归代码实现 /** * 归并排序 递归实现 */ public static void mergeSortD原创 2020-10-26 15:03:28 · 173 阅读 · 0 评论