[剑指offer] 和为S的两个数字

7-28 2,022 °C

题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 解题思路 法...
阅读全文 0

[剑指offer] 数组中只出现一次的数字

7-26 3,005 °C

题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 解题思路 法一:大家都能想到的HashMap法 法二...
阅读全文 0

[剑指offer] 数组中出现次数超过一半的数字

7-11 2,876 °C

题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超...
阅读全文 0