/*给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。[0,1,1,2,2,5,5] 示例 1: 输入: [1,1,2,3,3,4,4,8,8] 输出: 2 示例 2: 输入: [3,3,7,7,10,11,11] 输出: 10 注意: 您的方案应该在 O(lo... ...
分类：
编程语言 时间：
2019-01-11 21:21:04
阅读次数：
201
#include #include #include #include //1.一个数组中只有两个数字是出现一次， //其他所有数字都出现了两次。 //找出这两个数字，编程实现。 void print(int arr[],int length){ int i = 0; int j = 0; for ... ...
分类：
其他好文 时间：
2019-01-11 13:11:04
阅读次数：
111
leecode刷题（9） 有效的数独 有效的数独 描述： 判断一个 9x9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。 1. 数字 在每一行只能出现一次。 2. 数字 在每一列只能出现一次。 3. 数字 在每一个以粗实线分隔的 宫内只能出现一次。 上图是一个部分填充的有 ...
分类：
其他好文 时间：
2019-01-03 19:38:53
阅读次数：
263
只出现一次的数字III 给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。 示例 : 输入: [1,2,1,3,2,5] 输出: [3,5] 注意： 分析 1. 数组中所有数字做异或运算，因为有两个元素只出现一次，所以最后的异或运算结果s ...
分类：
其他好文 时间：
2019-01-01 17:16:19
阅读次数：
166
题目：一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 思路1：使用HashMap存上所有的数字，数字作为Key，Value为对应的出现次数。这种做法可以拓展到查找出现N次的数字。时间复杂服为O(N)+O(1) (建立Map的时间以及查找时间) 思路2： ...
分类：
编程语言 时间：
2019-01-01 11:01:55
阅读次数：
192
题目描述:在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）。 实现语言：Java 实现语言：Java ...
分类：
其他好文 时间：
2018-12-30 10:41:02
阅读次数：
157
Given a string, determine if a permutation of the string could form a palindrome. Example 1: Example 2: Example 3: 扫一遍s，统计频率，奇数频率最多只能出现一次。用cnt表示结果，cnt ...
分类：
其他好文 时间：
2018-12-26 17:00:14
阅读次数：
147
题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 思路： 解法一: 哈希表 class Solution { public: void FindNumsAppearOnce(vector<int> data, int *num1, int *n ...
分类：
编程语言 时间：
2018-12-20 23:57:11
阅读次数：
356
题目描述 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 一次遍历存储到哈希表 一次遍历取Value为1的第一个字符的索引 class Solution { public: int FirstNo ...
分类：
其他好文 时间：
2018-12-17 02:13:29
阅读次数：
173
实现一个算法，寻找字符串中出现次数最少的、并且首次出现位置最前的字符如"cbaacfdeaebb"，符合要求的是"f"，因为他只出现了一次（次数最少）。并且比其他只出现一次的字符（如"d"）首次出现的位置最靠前。 空间换时间 ...
分类：
编程语言 时间：
2018-12-12 11:49:08
阅读次数：
200
