ZKX's LAB

从给定数组和为目标值的两个数 Java如何获取一个数组中最接近目标值的三数之和

2021-04-04知识4

算法:找数组中两个数之和为目标数的数组的下标,给定一个整数数组um和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。

如何用c语言从一组给定数中找到一个数或者几个数的和使其值最接近指定的数 1.排除掉大于给定数的数字。2.对于剩余的n个数字,一一查询n个数的所有可能的和。首先查询任意单个数字(Cn1个),然后查询任意两两的和(Cn2个),然后查询任意三三的和(Cn3个)…一直记录下当前最好结果,当最好结果恰好相等就输出,没找到就继续找。最坏情况下,需要一直查询到最后n个数字的和。所有的加起来一共计算2^n-1次。但是一般不会这么差。

#从给定数组和为目标值的两个数

随机阅读

qrcode
访问手机版