刷题
程序媛暖暖
这个作者很懒,什么都没留下…
展开
-
如何在无序数组中寻找两个出现奇数次整数
一个无序数组里有若干个正整数,范围从1到100,其中98个整数都出现了偶数次,只有两个整数出现了奇数次(比如1,1,2,2,3,4,5,5),如何找到这个出现奇数次的整数? 解法: 遍历整个数组,依次做异或运算。由于数组存在两个出现奇数次的整数,所以最终异或的结果,等同于这两个整数的异或结果。这个结果中,至少会有一个二进制位是1(如果都是0,说明两个数相等,和题目不符)。 举原创 2016-10-30 21:49:20 · 925 阅读 · 0 评论 -
刷题之剑指offer
剑指offer原创 2017-03-30 14:59:40 · 854 阅读 · 0 评论 -
名企笔试题-棋子翻转、平均年龄、钓鱼比赛、最高分是多少
棋子翻转、平均年龄、钓鱼比赛 Scanner类的相关用法,hasNext(),nextLine(),nextInt(),将字符串转化为double类型的方法Double.parseDouble(s)原创 2017-04-22 14:04:32 · 305 阅读 · 0 评论 -
《剑指offer》——面试题30:最小的k个数
import java.util.*; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> list = new ArrayList<Integer>();//首先建立一个容器,用来盛放结果原创 2017-05-09 20:37:57 · 364 阅读 · 0 评论 -
《剑指offer》——面试题29:数组中超过一半的数
数组中有一个数字出现的次数超过数组长度的一半,也就是说它出现的次数比其他数字出现的次数和还要多。可以考虑在遍历数组的时候保存两个值:数组中的数字,次数。当下一次遍历的数字与保存数字相同时,次数加一;不同,减一;当次数为0时,保存下一次遍历的数字,并将次数置为一。 由于我们要找的数字出现的次数比其他所有数字出现的次数之和还要多,那么要找的数字肯定是最后一次把次数设为1时对应的数字。原创 2017-05-09 21:01:43 · 330 阅读 · 0 评论