首页
学习
活动
专区
工具
TVP
发布
您找到你想要的搜索结果了吗?
是的
没有找到

从10W个数随机抽走2个数,求出那个数是多少

这道题目是从51js论坛上看到的,链接在这里>> 题目大意是: 从1到10w(共10w个数随机抽走2个数,然后打乱剩下的数的顺序,问如果从这剩下的数快速的找出抽走的是哪2个数?...我想这道题目其实还有限制(印象好像以前见过,忘记在哪了…),例如: 1、控制变量的个数使用(最多不允许超过5个) 2、不允许使用数组变量 3、不允许改变数组的值 出这种题目,一般来讲是让答题者只使用一次循环...数组的下标从0开始,这里的数(10w个数)应该是从1开始,随便拿走个 1: var n = 100* 1000; 2: var arr = []; 3: ...() {return Math.random() > 0.9;}); 如果找出这个数呢?...剩下就是如何求这个数了: x + y =  原数组每一项之和 -  现在数组每一项之和 x*x + y * y = 正常数组每一项的平方各 - 现在数组的每一项的平方各 根据以上分析,代码基本上已经出来了

1K30

经典算法题 -- 寻找一个数不重复的个数

= j: break else: result.append(arr[i]) return result 这样的时间复杂度是...但题目中出现一次的数字是个不相同的数,所以如果我们仍然将所有数字异或,最终将会得到这个不相同数字的异或结果,我们是否有办法在异或的结果中将个数字还原为原来的数字或转化为寻找数组只出现一次的一个数字呢...办法是有的,既然个数字是不同的,那么最终的异或结果一定不为 0,而这个结果数字,为 1 的位表示个出现一次的数,这位不同。...假设异或结果的数字,第 n 位为 1,则说明个只出现一次的数字,一个第 n 位为 1,一个第 n 位为 0,我们可以将原数组划分为个数组,分别是所有第 n 位为 0 的数组成的数组和所有第 n...位为 1 的数组成的数组,这样既可以保证所有相同的数都被放入同一个数组,也可以保证个只出现了一次的数分别被放入个不同的数组,于是,最终我们将问题转化为找到分别在个数组找到每个数只出现一次的一个数

93030

关于一个数个数的和等于给定数的问题

今天我遇到这样一个问题,问题描述如下:         给出一个数组,再给定一个数target,如果数组中有个数的和等于target,那么返回这个数的索引,如果说有多对数都符合条件则返回第一对,返回的结果用一个长度为...=0,那么返回[1,4],另外一个特例就是个数可能在同一个位置上这样不能返回同一个索引,如[0,1,4]  target=0,并不是返回[1,1],而是不存在这样个数,讲清楚题之后那么我们再看具体的解题思路...,那么这时set是无法区分的,有人数当遍历某个数的时候把它从集合删除不就行了吗,就会解决现在这个问题,但是新的问题会出现,如果个数相同的话,那么删除元素的方法是不能够解决的,基于上述无法解决的问题,...我们想到了map,map的key保存的是数组的数,而value则存着的是这个数的索引,思路是当遍历到元素n时判断,target-n是否在map,如果在则返回索引,这是还是会出现上述的个问题,首先如果有多个数重复的时候...,问题描述可以是这样,从一个数找出三个数的索引,让他们的和等于0,如果用穷举法的话,那么时间复杂度将达到o(n*n*n),但是如果运用上面的思路的话,遍历数组,选取一个数作为3个数的一个数n,然后从剩余的数找出个数的和等于

72120

C语言练习之交换个数的内容

将数组A的内容和数组B的内容进行交换。(数组一样大) 一、思路 交换个变量A、B的内容,可以创建第三个变量C。...先将A的内容放置在C中保存,再将B的内容放置进A,最后将C的内容(原A的内容)放进B。 这次对个数组内容的交换就是用了这种思想。...需要注意一点,打印数组时不能直接全部打印,需要借助一个for循环来一个一个的打印数组的内容。 二、源代码以及运行截图 为了方便大家的交流和学习,我将程序源代码和运行截图放置在下方。...源代码: #define _CRT_SECURE_NO_WARNINGS #include //将数组A的内容和数组B的内容进行交换。...printf("%c", arrB[i]); } printf("\n"); return 0; } 运行截图: ---- 总结   以上就是今天要讲的内容,本文简单的介绍了用C语言实现交换个数的内容的思路

1.2K20

js判断数组是否包含某个指定元素的个数_js 数组包含某个元素

规定在字符串开始检索的位置。 它的合法取值是 0 到 stringObject.length - 1。 如省略该参数,则将从字符串的首字符开始检索。...stringObject 的字符位置是从 0 开始的。 查找字符串最后出现的位置,使用 lastIndexOf() 方法。...find() 方法为数组的每个元素都调用一次函数执行: 当数组的元素在测试条件时返回 true 时, find() 返回符合条件的元素,之后的值不会再调用执行函数。...findIndex() 方法为数组的每个元素都调用一次函数执行: 当数组的元素在测试条件时返回 true 时, findIndex() 返回符合条件的元素的索引位置,之后的值不会再调用执行函数。...1,5,10,15].findIndex(function(value, index, arr) { return value > 9; }) // 2 说明: 方法二和方法三,这个方法都可以发现

10.9K30

leetcode 191 二进制1的个数 js 实现

编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式数字位数为 '1' 的个数(也被称为 汉明重量).)。 提示: 请注意,在某些语言(如 Java),没有无符号整数类型。...在 Java ,编译器使用 二进制补码 记法来表示有符号整数。因此,在上面的 示例 3 ,输入表示有符号整数 -3。...输入:n = 11 (控制台输入 00000000000000000000000000001011) 输出:3 解释:输入的二进制串 00000000000000000000000000001011 ,...输入:n = 128 (控制台输入 00000000000000000000000010000000) 输出:1 解释:输入的二进制串 00000000000000000000000010000000 ,...// 具体代码,当检查第 i 位时,我们可以让 n 与 2^i // 进行与运算,当且仅当 n 的第 i 位为 1 时,运算结果不为 0。

89410

数组只出现一次的个数字_40

题目描述 一个整型数组里除了个数字只出现一次,其他的数字都出现了次。请写程序找出这个只出现一次的数字。...示例1 输入 [1,4,1,6] 返回值 [4,6] 说明 返回的结果较小的数排在前面 思路: 1.首先全数组异或找出这个数不同的个数字的异或结果 initNum 原理:相同数字的异或结果为0...(异或 每一位相同则置0不同则取1) 2.由于异或结果是我们要求的个不同数字的异或结果,那么我们可以找到最后一个1的位置,这个数在此位置上必然一个是0一个是1(异或特性). 3.找到最后可以1的位置后...,利用个数字在此位置上必然是一个是0一个是1,我们可以利用与特性区分这个数字的位置.另外其他相同数字不管落在数组哪个位置上,个相同数字的异或结果必然是0,因此最后落到我们数组的必然个不同的数字.... 4.由于不清楚这个数字落的位置,因此咱们还要排序一波 代码: public int[] FindNumsAppearOnce (int[] array) { if (array.length

65610
领券