如何在一堆正整数中(数组arr)找出与给定正整数(num)最接近的那个数(result)
2013-07-05 18:36
393 查看
方法一:
1、将num与arr所有数进行相减并取绝对值得到数组new_arr;
2、将所有new_arr所有数字进行比较,得出最小数字的下标index;
3、arr[index]便是要找的result
1、将num与arr所有数进行相减并取绝对值得到数组new_arr;
2、将所有new_arr所有数字进行比较,得出最小数字的下标index;
3、arr[index]便是要找的result
相关文章推荐
- 给定一整数在有序的整数数组中找出与给定值最接近的k个整数
- 一个全是32位整数的大数组,除了其中一个数字出现2次外,其余的数字都出现了3次。如何找出那个只出现了两次的数字?
- 给定一个实数数组,按序排列(从小到大),从数组从找出若干个数,使得这若干个数的和与M最为接近,描述一个算法,并给出算法的复杂度。
- 给定一个数组,按序排列,从数组找出若干个数,使得这若干个数字的和与M最为接近,(背包问题)
- 给定整数数组,除了一个元素之外,每个元素都会出现两次。 找到那个只出现一次的
- java每日一题:给定一个整数数组arr和整数target,返回两个索引值,使得这两个索引值对应的整数的和等于target。(arr中有且仅有一组)
- 给定一个正整数,找出一个数:与其二进制表示中1的个数相同,比该数大,而且最接近
- 给定一个实数数组,按序排列(从小到大),从数组从找出若干个数,使得这若干个数的和与M最为接近,描述一个算法,并给出算法的复杂度。
- 给定一个无序整型数组,找出数组中未出现的最小整数
- 程序员面试金典: 9.5位操作 5.3给定正整数,找出与其二进制表示中1的个数相同、且大小最接近的两个数
- 面试题精选(85):给定数组Arr[n],O(n)时间内找出每个元素左侧所有元素中位置最靠近该元素且大于该元素的元素
- 任意给定一个大于等于10的整数A,请写一程序,以最小的时间复杂度找出比A小并且最接近A的一个整数B。要求:A的每位之和与B的每位之和相等 例:如果A=123 那么B=114
- 如果给定一个数组arr[0,...N-1],要求找出相邻两个数的最大差值
- 9.11排序与查找(三)——给定一个排序后的数组,包含n个整数,但这个数组已被旋转过多次,找出数组中的某个元素
- 软件开发者面试百问-----有一个数组,里面是从1到1,000,000的整数,其中有一个数字出现了两次,你怎么找出那个重复的数字?
- 9.11排序与查找(三)——给定一个排序后的数组,包括n个整数,但这个数组已被旋转过多次,找出数组中的某个元素
- 1.找出数组元素item在给定数组arr中的位置
- Java算法给定一个整数数组,找出其中两个数相加等于目标值
- [算法学习]给定一个整型数组,找出两个整数为指定整数的和(1)
- 给定一个整数数组(有正数有负数),找出总和最大的连续数列,并返回总和。