Given an array of integers, every element appearstwiceexcept for one. Find that single one.给出一组数据，每个元素出现两次，除了一个元素之外，找到那个出现一次的元素。思路：a^b=b^a 所以 假设 把所有相同...
分类：
其他好文 时间：
2015-04-03 22:20:06
阅读次数：
112
Given an array of integers, every element appearsthreetimes except for one. Find that single one./** * 将整数所有位相加对3取余，剩下的就是只出现一次的数 * @param A ...
分类：
其他好文 时间：
2015-04-03 09:07:43
阅读次数：
121
好好的利用异或可以产生神奇的效果。
异或运算的性质：
任何一个数字异或它自己都等于0。也就是说，如果我们从头到尾依次异或数组中的每一个数字，那么最终的结果刚好是那个只出现一次的数字，因为那些出现两次的数字全部在异或中抵消掉了。
例题：
给定大小是N的数组，数组里的元素互相不重复，元素的大小范围是1～（N+1），目标是找出第一个miss的数。要求时间复杂度O(N)，空间是O(1)....
分类：
编程语言 时间：
2015-04-02 16:29:18
阅读次数：
200
2015-03-2818:08:52通过JavaScript做定时器有两种方法：第一种为不循环定时器：只出现一次，通过window.setTimeout('function_name();',timeout);方法timeout为毫秒数，意为过timeout后，执行function_name();函...
分类：
编程语言 时间：
2015-03-28 20:13:05
阅读次数：
159
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。还是理解不够深刻。 这题的主要思路还是之前的数组中只出现一次的数字的那种模式，一次遍历加上异或运算。那么这个异或的值肯定是这两个只出现一次的数字的相异或的...
分类：
编程语言 时间：
2015-03-21 22:42:34
阅读次数：
221
历届试题 带分数 时间限制：1.0s 内存限制：256.0MB 问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的...
分类：
其他好文 时间：
2015-03-21 19:59:09
阅读次数：
168
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。还是理解不够深刻。
这题的主要思路还是之前的数组中只出现一次的数字的那种模式，一次遍历加上异或运算。那么这个异或的值肯定是这两个只出现一次的数字的相异或的值。那么这个值的二进制表现形式中的1的结果就表示这两个数字在该bit位上不一样。那么通过此举，我们可...
分类：
编程语言 时间：
2015-03-20 00:03:13
阅读次数：
269
历届试题 带分数
时间限制：1.0s 内存限制：256.0MB
问题描述
100 可以表示为带分数的形式：100 = 3 + 69258 / 714。
还可以表示为：100 = 82 + 3546 / 197。
注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。
类似这样的带分数，100 有 11 种表示法。...
分类：
其他好文 时间：
2015-03-18 23:28:12
阅读次数：
450
😊写一个程序，初始化一个数组。要求数组长度为10，里面的值为0-9的随机数，并且每一个数字出现一次。思路:1,创建数组2,创建随机数3,存到数组中 nums[i++] = ...4,使用循环创建数据,并加入到数组中.循环几次? while(i nums[j + 1]) { int temp = ....
分类：
编程语言 时间：
2015-03-18 23:07:35
阅读次数：
200
有一个序列，有一个数只出现一次而其他数都出现两次，要求找出这个数。异或运算的自反性。。#includeint n,x,p;int main(){ scanf("%d",&n); while(n--){ scanf("%d",&x); p^=x; } ...
分类：
其他好文 时间：
2015-03-15 16:34:47
阅读次数：
126
