题目：给定一个整型数组，其中有两个数字只出现一次，其余的数字都出现两次，找出这两个只出现一次的数字．时间复杂度为Ｏ(n)，空间复杂度为O(1)．异或运算的特性：相等的两个整数异或的结果为０；一个整数与０进行异或运算的结果为其本身．基本思想：将这两个只出现一次的数字分到两个数组中，这样就很容易找到只出...
分类：
编程语言 时间：
2014-11-01 19:07:31
阅读次数：
138
考试前刷刷水感觉还是不错的。对于某两个相同的数，若中间未被匹配的数（即只出现一次的数）的数量为x，则至少要交换x次。于是用树状数组维护1 - n中的未被匹配的数的个数即可。（为什么蒟蒻觉得有O(n)的做法。。。不科学。。。） 1 /**********************************...
分类：
其他好文 时间：
2014-10-31 23:36:56
阅读次数：
172
给学弟出了一道题, 告诉你n个数, 其中只有一个数出现一次, 其他的数都出现三次.求出现一次的那个数.
学弟发给我一个代码, 第一眼竟然没看明白.
int run(int n, int* A) {
int ones = 0;// 出现一次的标志位
int twos = 0;// 出现第二次标志位
for(int i = 0; i < n; i++) {
ones = (ones ^ A[i]) & ~twos;
twos = (twos ^ A[i])...
分类：
其他好文 时间：
2014-10-23 10:43:31
阅读次数：
146
Given an array of integers, every element appearstwiceexcept for one. Find that single one.Note:Your algorithm should have a linear runtime complexity...
分类：
编程语言 时间：
2014-10-21 22:53:06
阅读次数：
316
private void getOne(String str){
LinkedHashMap linked=new LinkedHashMap();
for (char charstr : str.toCharArray()) {
String strVal=String.valueOf(charstr);
if(linked.containsKey(s...
分类：
其他好文 时间：
2014-10-19 20:01:56
阅读次数：
229
题目大意是：给出N个正整数，其中至多有一个数只出现一次，其余的数都出现了两次。判断是否有某个数只出现一次，若有输出这个数，否则输出“-1”。 1using namespace std;int main(){ unsigned t; scanf("%u",&t); while(t--...
分类：
其他好文 时间：
2014-10-17 20:29:18
阅读次数：
226
/***只允许遍历一遍字符串*/publicclass找出字符串中第一个只出现一次的字符{ publicstaticvoidmain(String[]args){ //测试字符串 Stringstr="asdsacjj"; //字符串转化成字符 char[]strToChar=str.toCharArray(); intlen=strToChar.length;//字符串长度 //hashset用于判..
分类：
编程语言 时间：
2014-10-15 04:55:00
阅读次数：
258
问题： Given an array of integers, every element appears three times except for one. Find that single one. Note: Your algorithm should have a linear runt...
分类：
编程语言 时间：
2014-10-14 18:45:39
阅读次数：
171
第15题：单独的数字
给定一个数组，除了一个数出现1次之外，其余数都出现3次。找出出现一次的数。
如：{1, 2, 1, 2, 1, 2, 7}, 找出7.
格式：
第一行输入一个数n，代表数组的长度，接下来一行输入数组A[n],(输入的数组必须满足问题描述的要求),最后输出只出现一次的数。
要求：
你的算法只能是线性时间的复杂度，并...
分类：
其他好文 时间：
2014-10-12 18:01:38
阅读次数：
214
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树（一种非严格意义上的平衡二叉树AVL），这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见...
分类：
其他好文 时间：
2014-10-11 17:08:36
阅读次数：
401
