python交换数组中的两个元素_[Python]华为面试题，交换两个数组的元素使之总和的差值最小。...

看看写了个，实现不需数组长度一致，复杂度O(n^2),求好的算法

/** arr1={1,2,3};

* arr2={22,33,44,55};

* 交换两个矩阵数据

public void exchange(){

int index=0;

int len=arr1.length;

int currMinus=getMinus();

while(true){

for (int i = 0; i < arr2.length; i++) {

echangeMatrix(index,i);//交换值

if(currMinus>getMinus()){

currMinus=getMinus();//一次循环中找到最小minus的

}else {

echangeMatrix(index,i);//若不是则不交换，即再换同一位置一次

}

index++;

if(index>=len){

break;

}

private void echangeMatrix(int index,int des){

int temp=0;

temp=arr1[index];

arr1[index]=arr2[des];

arr2[des]=temp;

}

/**计算和

* ryuuninbou

* @return int

private int getMinus(){

int sum1=0;

int sum2=0;

for (int i = 0; i < arr1.length; i++) {

sum1+=arr1[i];

}

for (int i = 0; i < arr2.length; i++) {

sum2+=arr2[i];

}

return Math.abs(sum1-sum2);

}

python交换数组中的两个元素_[Python]华为面试题，交换两个数组的元素使之总和的差值最小。...相关推荐

交换两个数组的元素使之总和的差值最小
题目描述: 有两个数组a,b,大小都为n,数组元素的值任意整型数,无序: 要求:通过交换a,b中的元素,使数组a元素的和与数组b元素的和之间的差最小. #include " ...
python用表格中的数据画柱状图_[python]统计excel表格某列中每项出现的次数并画柱状图...
一.需求: 需要统计该列中每个院系的总数并画成柱状图有三个这样的表格,需要统计这三个表格所有的每个院系的数量二.步骤: 1.读xls文件 xls_file17 = xl.open_workbook ...
android 两张电信_请问华为Mate10可以插两张电信卡吗
华为Mate10配备了5.9英寸2560x1440的HUAWEI FullView Display全面屏,81.95%屏占比,金属框架+玻璃机身设计,麒麟970处理器+NPU处理器,4/6GB RAM ...
numpy ndarray.tostring()（在数组中构造包含原始数据字节的Python字节）（tobytes()函数的兼容性别名）
from numpy\core\multiarray def tostring(self, order='C'): # real signature unknown; restored from __ ...
在一个数组中找差值最大的两个数差值最小的两个数推广到点对
先求差值最大的: 1.找出最大值和最小值然后做差, 每次比较相邻的两个数(比如先0,1 然后2,3),然后每次比较记录下最大和最小的差值,可以比较1.5N次得到结果,和分为奇数偶数位比较一样的复 ...
牛客_求将一个数组分割为两个差值最小的部分
问题描述: 将一个数组分成两部分,不要求两部分所包含的元素个数相等,要求使得这两个部分的和的差值最小. /*** @ Author zhangsf* @CreateTime 2019/9/20 - 8 ...
将一个数组中的字符串用指定字符分割开，分别放到另一个数组中
#include "stdafx.h" #include <stdio.h> #include <string.h> #pragma warning(dis ...
mysql 查找差值最小_mysql获取两个表中日期字段的最小差值
一.前言开发中碰到的需求,获取两个数据表中日期字段的差值,并且取得差值最小的那条数据.本篇文章主要讲述如果通过函数获取mysql的日期差值,实际编写时遇到的问题,并且分析需求,得出最终sql等. 二 ...
2021-12-19：找到所有数组中消失的数字。给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums
2021-12-19:找到所有数组中消失的数字. 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内.请你找出所有在 [1, n] 范围内但没有出现在 nums ...

python交换数组中的两个元素_[Python]华为面试题，交换两个数组的元素使之总和的差值最小。...

python交换数组中的两个元素_[Python]华为面试题，交换两个数组的元素使之总和的差值最小。...相关推荐

最新文章

热门文章