摘要: 难度:中等一个整数数组,除了一个数之外所有数字都出现了3次,找出这个数字来。注意: 你的算法应该是线性运行复杂度,且不能使用额外内存空间。答案:public class Solution { public int singleNumber(int[] nums) { int on... 阅读全文
posted @ 2015-08-27 22:36 -小城- 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 难度:中等一个整数数组,除了一个数之外所有数字都出现了2次,找出这个数字来。注意: 你的算法应该是线性运行复杂度,且不能使用额外内存空间。答案:public class Solution { public int singleNumber(int[] nums) { int n ... 阅读全文
posted @ 2015-08-27 22:35 -小城- 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 难度:中等写一段SQL查询至少连续出现3次的数字。+----+-----+| Id | Num |+----+-----+| 1 | 1 || 2 | 1 || 3 | 1 || 4 | 2 || 5 | 1 || 6 | 2 || 7 | 2 |+----... 阅读全文
posted @ 2015-08-27 12:02 -小城- 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 难度:中等写一段SQL语句查询分数排名情况。如果两个分数相等,则排名相同。+----+-------+| Id | Score |+----+-------+| 1 | 3.50 || 2 | 3.65 || 3 | 4.00 || 4 | 3.85 || 5 | 4.00 ||... 阅读全文
posted @ 2015-08-27 11:40 -小城- 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 难度:中等我们把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。参考答案:public class Solution { public int nthUglyNumbe... 阅读全文
posted @ 2015-08-27 02:21 -小城- 阅读(540) 评论(0) 推荐(0) 编辑
摘要: 难度:中等给定一个从 0, 1, 2, ...., n 包含了n个唯一数字的数组,查找数组中遗漏的那个数字。例如:数组nums=[0, 1, 3],则返回2。答案:public class Solution { public int missingNumber(int[] nums) { ... 阅读全文
posted @ 2015-08-27 00:29 -小城- 阅读(298) 评论(0) 推荐(0) 编辑