如何在一堆正整数中（数组arr）找出与给定正整数（num）最接近的那个数（result）

最新推荐文章于 2021-11-05 18:13:37 发布
最新推荐文章于 2021-11-05 18:13:37 发布
阅读量652 收藏
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u011316616/article/details/9254753
版权
方法一：
1、将num与arr所有数进行相减并取绝对值得到数组new_arr；
2、将所有new_arr所有数字进行比较，得出最小数字的下标index；
3、arr[index]便是要找的result
root-shell
关注
专栏目录
2024年Unity 面试题 |五萬字 二佰道| Unity面试题大全，面试题总结【全网最全，收藏一篇足够面试】
努力前行，总会成为自己心中的那道光
02-23 12万+
正所谓 金三银四 ，又到了找工作的大好时机了，不知道大家有没有意向找一份更好的工作呢~ 之前写了很多Unity的学习和实例文章，但是面试题部分还没有一个系统的整理。 那本篇文章就来整理一下Unity中一些常见的面试题，说不准就会面试的时候就会遇到！ 本篇文章会将Unity所有方面的面试资料都融会贯通，绝对是2022年Unity面试领域最实用的文章啦！
从数列中抽取与某一数值(num)最接近的若干个数(n)
曾几何时
02-29 1799
using System;using System.Collections.Generic;using System.Text;namespace ConsoleApplication2{    class Program    {        static void Main(string[] args)        {            int[] arraya = new int
小应用--如何从一堆数字中选择出与10的倍数最接近的一些数
一蓑烟雨任平生 也无风雨也无晴
03-27 4572
一基友要对实验数据进行处理，每次大概7000条数据吧，然后从里面没十秒选出一行数据。所以，就帮他写了一个简单的代码。1读数据 即我们常用的读文件，为了简单，就读txt文件吧。然后把读到的数据存入vector: ifstream infile; //infile是一个文件流，因此其实还是对流进行的操作 infile.open("./data.txt"); vect
面试题：从给定的N个正数中选取若干个数之和最接近M
08-27 2175
如题，并输出该子序列 测试用例：2，9，5，7，4，11，10 分别输出最接近33、40、47、60的子序列 分析：N个数之和接近M，将M看做一个容量的背包，这个题目就变成了典型的01背包，M容量下求最优解并输出最优方案，这在01背包中都整理过，上代码：
给定一个数组，按序排列，从数组找出若干个数，使得这若干个数字的和与M最为接近，（背包问题）
dongyu_1989的博客
06-20 1603
思路：对于数组中的每一个数，观察它们取或不取对最后结果的影响。并且记录下若干数字的和与M的差的绝对值最小时所取到的若干数字。/*  * 微软100， 9月28题， 输入和接近M  * sum 即为M值  * num排序的数组  * len数组长度  * vec所取到若干数字构成的向量  * currentSum vec中的数字的和  */ int diff = INT_MAX; vector&lt...
从一个数组中查找和目标数最接近的或者相等的数
热门推荐
沉底的石头
02-04 3万+
/**  * 查找出最接近目标值的数，并返回。  * @param array  * @param targetNum  * @return  */ public static Integer binarysearchKey(Object[] array, int targetNum) { Arrays.sort(array); int targetindex = 0;
.给定一个正整数数组和一个正整数m，返回一个小于m的最大数
最新发布
09-27
如果您想要从一个正整数数组中找出小于给定正整数m的最大数，可以使用以下步骤： 1. 对数组进行排序，使得数组中的数按升序排列。 2. 从前往后遍历数组，找到第一个小于m的数即为所求。 例如，对于给定的数组[5, ...
c语言输出正整数所有的偶数因子,输入一个正整数n (1<n<=10)，生成 1个 n*n 方阵 求出对角线之和...
weixin_32042331的博客
05-20 2467
#define _CRT_SECURE_NO_WARNINGS#include #include #include void main() {int n = ;scanf("%d", &n);int a[][] = { };int result = ;for (int i = ; i < n * n; i++) {a[i / n][i % n] = i + ;if ((i % n...
给定一个正整数数组和一个正整数m，返回一个小于m的最大数，例如：给定[9, 4, 6, 1, 8, 7], m = 550 ，return 498
09-13
给定一个正整数数组和一个正整数 m，要求返回一个小于 m 的最大数。 下面是一种可行的方法： 1. 对数组进行排序，使得数组中的数按照从小到大的顺序排列。 2. 从前往后遍历数组，对于每个数，按照如下的方式将它...
你能否用C语言给我写出来这个的代码？：给定一个正整数数组和一个正整数m，返回一个小于m的最大数，例如：给定[9， 4， 6， 1， 8， 7]， m = 550 ，return 498
02-13
好的，这是一份用C语言编写的代码： ``` #include int max_num(int arr[], int size, int m) { ...在`main`函数中，我们调用`max_num`函数，并将结果存储在`result`中，最后使用`printf`函数输出结果。
找出哪几个数值的和接近目标值
10-21
找出哪几个数值的和接近目标值，给定一组数，找出和接近目标值的所有组合。
找出整数数组中两两相加等于key的整数对
manyangyangya的专栏
09-22 700
前天在某个公司的现场笔试中遇到一道编程题，很简单，然后当时直接写了个双重循环： public static ArrayList findNumCouple1(int[] array, int key) { ArrayList strArray = new ArrayList(); Arrays.sort(array); int left = 0; int right = array.le
JavaScript数组（Array）
大桶爆米花eee
03-31 185
数组（Array） 数组也是一个对象。它和我们普通对象功能类似，也是用来存储一些值的；不同的是普通对象是使用字符串作为属性名，而数组时使用数字来作为索引操作元素 索引（index）：从0开始的整数 数组的存储性能比普通对象要好，在开发中我们经常使用数组来存储一些数据 创建一个数组对象 var arr = new Array(); 使用构造函数创建数组时，也可以同时添加元素，将要添...
给定正整数N和集合K，求不大于N的，且每一位数字都在K中的最大值M，比如N=297，K={2,5,8}，则返回288
Daisy_HJL的博客
10-19 2980
思想：从高到低位开始排，在序列中找遇到有相等的，就加到M*10（往左移一位）中，一直进行这样的循环；直到没有相等的，就取当前位的前一位，自此之后的所有位数都取数组K中最大的数。 代码： import java.util.Arrays; import java.util.Scanner; public class MaxM { public static void main(String[]
给你一个整数数组 arr 和一个整数 difference，请你找出并返回 arr 中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。 子序列 是指在不改变其余元素顺序
vegeta98的博客
11-05 516
classSolution{ publicintlongestSubsequence(int[]arr, intdifference){ Map<Integer,Integer>map=newHashMap<>(); intret=0; for(intk:arr){ intpr...
【每日算法】堆排序
Jiangjinchao的博客
07-23 173
1、堆：堆数据结构是一种数组对象。 对于表示堆的数组arr[0…n-1]，我们以arr[0]为根，给定某个节点下标i，令其父节点和左右后代节点的下标为： parent(i) = (i-1)/2; left(i) = 2*i+1; right(i) = 2*i+2; 堆分为最大堆和最小堆，上面就是最大堆，特点就是：除根节点以外的每个节点i，都有arr[ parent(i) ]
LeetCode第209题
Chivalrous man
12-11 1973
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 示例:  输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。 思路：这个题可以采用滑动窗口的方法来解决。 1.首先定义一个最左边的起始位置left作为标...
一组数中寻找加和最接近某个值的组合 JAVA实现
lizefeng1998的博客
04-02 8255
一组数中寻找加和最接近某个值的组合 JAVA 最近帮人做了一个题，就是在一组数中寻找一个子集合，使得这个子集合的数的加和最接近给定的某个值，此外，这些数的类型是浮点数。我第一想到是用01背包问题去解，但是感觉对于整型数好做，浮点数会难以控制精度。再次我给出三种做法，第一种是暴力做法，第二三中方法都是基于蒙特卡洛算法。 1、暴力法 这个方法的思路是使用深度优先遍历将给定数组的所有子集合给出，在代码中，我们按子集合内数字的个数依次给出，例如对于数组[1,2,3]，我们先给出只有一个数字的子集合[1],[2],[
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值