题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路：因为只有两个只出现一次的数字，所以所有数字进行异或之后得到值res一定不是0.这样，res中其中至少1bit不是0，我们根据这个bit是否为0把数组分为两组，两个只出现一次的数字肯定在不同的组。其...
分类：
编程语言 时间：
2015-08-27 22:56:11
阅读次数：
187
//如输入 abaccdeff，则输出 b
void PrintFirstOneAppearOnce(char* strString)
{
int nTime[26];
memset(nTime, 0, sizeof(nTime));
for (int i = 0; i < strlen(strString); i++)
{
int nNumber = strString[i] ...
分类：
其他好文 时间：
2015-08-27 18:39:16
阅读次数：
129
题目：在字符串中第一次出现切只出现一次的字符思路：用HashMap来存放对应的char值和该char出现的次数。做一次变量就可以得到第一个只出现一次的字符。Java代码：import java.util.LinkedHashMap;//思路：用HashMap来存放对应的char值和该char出现的次...
分类：
其他好文 时间：
2015-08-27 00:10:29
阅读次数：
146
题目描述在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。分析与解法这个问题比较容易解决，对于ASCII字符，可以构造一个大小为256的数组，用来记录每个字符出现的次数。第一遍遍历字符串，统计每个字符出现的次数。第二次遍历字符串，找到第一个出现一次的字符。代码如下： 1 ...
分类：
其他好文 时间：
2015-08-27 00:07:00
阅读次数：
169
这道题目的意思大概是这样： 给我一个整型数组，里面的元素都出现两次，但是有一个元素只出现一次，你要把这个只出现一次的元素给找出来。并且要求算法的时间复杂度为线性，即O(N)。 一开始我思考了很久，始终没有找到方法。若是不限定元素类型为整型，那么根本不可能在线性时间内找到这个只出现一次的元素。...
分类：
其他好文 时间：
2015-08-26 19:40:03
阅读次数：
181
问题：一个整数数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n)，空间复杂度为O(1)。分析：这是一个很新颖的关于位运算的题目。首先考虑这个问题的一个简单版本：一个整数数组里除了一个数字之外，其他的数字都出现两次，请写程序找出这个只出现一次的...
分类：
编程语言 时间：
2015-08-26 07:02:42
阅读次数：
223
题目
一个整型数组里除了两个数字之外，其他数字都出现了两次。请找出这两个只出现一次的数字。要求时间复杂度O(n)，空间复杂度O(1)
思路
我们知道如果把题目中的两个数字换成一个的话，整个数组内的元素连续异或，最终的数便是那个出现一次的数，因为异或的性质：相同为0，不同为1，所以有任何数字异或自己都是0。
换成两个数字后，我们可以继续全局异或，得到的数必然不等于0，那么也就是说二进制中必然...
分类：
编程语言 时间：
2015-08-21 23:24:46
阅读次数：
162
import java.util.Scanner;
public class GetOneChar {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
String str = scan.nextLine();
int count = 0;...
分类：
其他好文 时间：
2015-08-21 21:39:32
阅读次数：
237
其实就是设置三个标志位，出现一次标志位1对应的bit变为1，出现两次标志位2对应的bit变为1，出现三次标志位三对应的bit变为1.理解了这种思路，代码也就不难写了。class Solution {public: int singleNumber(vector& nums) { ...
分类：
其他好文 时间：
2015-08-21 19:14:02
阅读次数：
110
/*
求一个数组中只出现一次的数字（注：只针对数组中有两个数不同，且其他数字两两相同）
题目：一个整型数组里除了两个数字出现一次外，其他的数字都出现了两次；求出现一次的数字；
如：数组a[]={2,4,3,6,3,2,5,5};执行程序后应输出4和6；因为4,6只在该数组中出现了一次
思路：两个数字相同其异或结果一定为0，先异或—>再分组—->再对每个子序列异或...
分类：
编程语言 时间：
2015-08-21 13:40:17
阅读次数：
209
