首页 > 解决方案 > 使用附加输入的合并函数 (max_num)

问题描述

我想使用变量 max_num 在 java 中构建函数合并有人知道吗?这是完整的问题>>

public static void merge(int[] arr, int low, int mid, int high, int max_num)

它根据输入大小执行排序部分 [low, mid] 和 [mid+1, high] 的合并,
而不使用额外的内存(只能使用 O(1) 内存)。
假设:数组是整数。数组中成员的值很小,从机器支持的整数最大值的根开始。
您可以根据需要使用辅助变量 num_max (例如,您可以决定在其中存储一个整数)

提示:假设四肢的值小于最大值的根。
(例如 java 中的 int 值)一个 int 中有两个不同的数字:
如果 x>y 和 x>z 那么 -> z=(z+yx)%x 和 y=(z+yx)/x

标签: javamathmergesolver

解决方案


推荐阅读