题目1351：数组中只出现一次的数字
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：2597
解决：766
题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
输入：
每个测试案例包括两行：
第一行包含一个整数n，表示数组大小。2
第二行包含n个整数，表示数组元素，元素均...
分类：
编程语言 时间：
2014-12-20 11:44:17
阅读次数：
244
很简单： SELECT DATEADD(second, 1418825907, CAST('1970-01-01 00:00:00' AS datetime))
分类：
数据库 时间：
2014-12-18 16:56:33
阅读次数：
248
题目1352：和为S的两个数字
时间限制：2 秒内存限制：32 兆特殊判题：否提交：2651解决：668
题目描述：
输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
输入：
每个测试案例包括两行：
第一行包含一个整数n和k，n表示数组中的元素个数，k表示两数之和。其中1 <= n <= 10^6，k为int
第二行包...
分类：
其他好文 时间：
2014-12-11 10:25:45
阅读次数：
120
题目1351：数组中只出现一次的数字
时间限制：1 秒内存限制：32 兆特殊判题：否提交：2582解决：758
题目描述：
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
输入：
每个测试案例包括两行：
第一行包含一个整数n，表示数组大小。2<=n <= 10^6。
第二行包含n个整数，表示数组元素，元素均为int。
输出：
对应每个测试案例，输出数组...
分类：
编程语言 时间：
2014-12-11 00:18:55
阅读次数：
176
题目1370：数组中出现次数超过一半的数字
时间限制：1 秒内存限制：32 兆特殊判题：否提交：2844解决：846
题目描述：
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。
输入：
每个测试案例包括2行：
第一行输入一个整数n（1<=n<=100000...
分类：
编程语言 时间：
2014-12-09 12:16:13
阅读次数：
147
题目1386：旋转数组的最小数字
时间限制：1 秒内存限制：32 兆特殊判题：否提交：5659解决：1273
题目描述：
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行...
分类：
编程语言 时间：
2014-12-05 12:52:53
阅读次数：
203
题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入长度为9的数组{1,2,3,2,2,2,5,4,2}.由于数字2出现了5次，超过数组长度的一半，因此输出2.分析：最直接方法，先对数组进行排序，然后统计每个数出现的次数就可以找出该数字。时间复杂度为O(nlogn)..
分类：
编程语言 时间：
2014-12-04 16:00:42
阅读次数：
282
P1024外星人的密码数字时间: 1000ms / 空间: 131072KiB / Java类名: Main描述XXXX年突然有外星人造访，但大家语言不通，不过科学家们经过研究发现外星人用26个英文字母组成的单词中最长不降子序列的长度来表述数字，且英文字母的排列顺序不同，现给出其排列顺序，再给出外星...
分类：
其他好文 时间：
2014-11-26 20:33:29
阅读次数：
258
数字
时间限制：1000 ms | 内存限制：65535 KB
难度：0
描述有一行数字 ,现在定义 0表示空格，即这行数字被分割成若干个数 要求将这些数按照从小到大顺序排列，若该行数字全为零 则表示为零，两个数字之间可能有多个0，开头和结尾可能都有0，所有的0都看成空格，数字的个数不超过100。
输入输入有n组数据
每组数据都有一行数字（每个数在整形范围...
分类：
其他好文 时间：
2014-11-25 23:43:45
阅读次数：
215
问题要求：
数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。
参考资料：编程之美2.3 寻找发帖水王
问题分析：
方法1 对数组排序，然后顺次查找其中最多的；
方法2 对数组排序，最中间一个肯定为要找的数字,时间复杂度O(NlogN)；
方法3 每次消去数组中两个不同的数，最后剩下的肯定为要找的数字，时间复杂度O(N).
...
分类：
编程语言 时间：
2014-11-23 10:35:56
阅读次数：
292
