原文:找出1-100中缺失的两个数

题目: 从 这 个数中,抽出两个数,将剩下的 个数排序好放到array 的数组中,请问如何求出被抽出的两个数 思路: 排序好,说明数组中的数是从小到大排序的,那说明如果抽出的是 , ,那么前面就是 排序,但如果抽出的是 , ,那么说明数组中 , 是排序好的。所以,我们定义一个变量,每次递加,和数组中进行比较,相等说明这个位置的数没有缺失,否者就是缺失的。 代码: 进阶题目: 如果给定的数组是乱序的 ...

2017-09-14 10:22 0 1241 推荐指数:

查看详情

有N个数的数组,找出个数两个数,使得这两个数的和最接近0

有N个数的数组,没有顺序。现在的问题是让你在数组找出两个数,使得这两个数的和尽可能的接近0。 想到的的方法是尝试所有数对<xi,xj>的组合,之后找出其中和的绝对值最小的数对即可。但是这样做的时间复杂度是O(N^2),有没有更快一点的方法呢? 这里给出一个O(NlogN ...

Sat Oct 13 04:21:00 CST 2012 4 4112
找出两个数不相同的元素

找出两个数不相同的元素,网上贴出的代码基本如下: /** * 找出两个数不同的元素 */ public class Test3 { public static Set<Integer> compare(Integer[] a, Integer[] b ...

Sat Oct 14 21:41:00 CST 2017 0 2775
找出不是两个数组共有的元素

题目要求 给定两个整型数组,本题要求找出不是者共有的元素。 输入格式:输入分别在给出两个整型数组,每行先给出正整数N(≤20),随后是N个整数,其间以空格分隔。 输出格式:在一行按照数字给出的顺序输出不是数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在 ...

Sat Feb 29 18:46:00 CST 2020 0 925
在一个数组里面找出最小的两个数

找出数组中最小的两个数,在一次遍历中就可以实现,m1来表示最小的值,m2表示出现次小的值 代码如下: 思路:第一个判断用来保存最小值,第二个判断用来保存次小值,当出现比m1小的数的时候,把之前m1的值给m2,更新m1; 当第一个条件不满足,才会去判断第二个条件,为的是怕当前arr[i ...

Wed Aug 08 05:04:00 CST 2018 0 2996
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM