首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

【算法面试题】两个长度相同,元素为随机整数的无序数组,交换位置,使得两个数组的和的差值最小。

最后是一道算法题:两个长度相同,元素为随机整数的无序数组,交换位置,使得两个数组的和的差值最小?没有手写算法的经验,所以直接给跪了。 回到家,打开笔记本记录一下。.../** * 有两个数组a,b,大小都为n,数组元素为任意整数,无序 * 要求:通过交换a,b中的元素,使[数组a元素的和]与[数组b元素的和]之间差的绝对值最小。...System.out.println(Arrays.stream(arrayTwo).sum()); } /** * 计算过程 * 1、分别求出两个数组的和及对应的差值...* 2、分别在两个数组中找出一个数据,使得这两个数据的差值最接近数组和的差值,然后记录坐标 * 3、交换两个坐标的数据,然后递归执行此过程。...* 4、当数组和相等时,又或者是两个数组中找不到元素差值小于数组差值的数据时得出最终结果 */ public static void calculate(int[] array, int

1.3K10

一道简单题,数组中位数差值最小

问怎样分配两个班级中位数的差值最小。 Input Each test contains multiple test cases....解题思路 题目说的意思是,给一个2n个数的数组,注意n为奇数,将这个数组平均分为2份,假设为c1和c2。 c1和c2是奇数个元素的数组,比如数组[1,2,3],那么中位数就是2。...那么如何求得中位数差值最小的两个数组呢? 对于数组[1, 2, 3, 4, 5, 6],显然只要一个数组的中位数是3,另外一个数组的中位数是4,那么差值最小。...而对于数字3和4来说,显然可以获取相同数量的较大值和较小值,这样满足两个数组相等的要求。...include #include using namespace std; const int N = 2 * 100000 + 10; /* 计算两个数组的中位数之差

77410

合并两个有序数组 js实现

给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。...请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。...的末尾索引 let p2 = n-1; // 定义num2 的末尾索引 let len = m + n - 1; // 定义最终生成的 num1 的末尾索引 // 遍历的条件是两个指针必须都...>=0 while(p1>=0 && p2>=0){ // 从后向前遍历, 每次给当前 nums[len] 赋两个数组中的最大值,同时给已经赋值过的数组的索引指针-1,给最终生成的...nums1[p1--]:nums2[p2--] } // 最终遍历结束后,如果有数组更长的,会有剩余,通过遍历,修改数组指针,放入 num1 中 while(p1 >= 0) nums1

92610

漫画算法:无序数组排序后的最大相邻差值

题目:有一个无序整型数组,如何求出这个数组排序后的任意两个相邻元素的最大差值?要求时间和空间复杂度尽可能低。...(例如:无序数组 2,3,1,4,6,排序后是1,2,3,4,6,最大差值是6-4=2) 解法一: 用一种较快的稳定排序算法(比如归并算法,时间复杂度N*logN)给原数组排序,然后遍历排好序的数组...,每两个相邻元素求差,最终得到最大差值。...4.遍历新数组Array,统计出Array中最大连续出现空值的次数+1,即为相邻元素最大差值。...4.遍历新数组Array,计算每一个空桶右端非空桶中的最小值,与空桶左端非空桶的最大值的差,数值最大的差即为原数组排序后的相邻最大差值

41130

数组有序后相邻元素之间的最大差值

题目要求 给定无序数组(此数组是long类型的数组,但以下示例只列一些小一点的数),例如: [3, 1, 12, 9, 3, 7, 1, 4, 7, 8, 10] 求数组有序后相邻元素之间的最大差值数组有序后如下...: [1, 1, 3, 3, 4, 7, 7, 8, 9, 10, 12] 可以发现数组有序后相邻元素之间的最大差值为3: ?...题目分析 题目要求是求数组有序后相邻元素之间的最大差值,那么需要对数组进行排序吗?...结论三:一个空桶的左边第一个非空桶中的最大值与它右边第一个非空桶中的最小值的差值一定大于这个空桶的取值范围的差值。...于是我们发现,要求数组有序相邻元素之间的最大差值,不需要考虑桶内部的差值,桶内部的差值最大为4(示例中桶内部的最大差值),而由于有空桶的存在,所以数组有序后相邻元素之间的最大差值肯定是大于4的。

1.4K40
领券