数字游戏
文章平均质量分 59
tanyujing
这个作者很懒,什么都没留下…
展开
-
整数二进制表示中1的个数
题目:输入一个整数,求该整数的二进制表达中有多少个1。例如输入10,由于其二进制表示为1010,有两个1,因此输出2。分析:这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过这道题。一个很基本的想法是,我们先判断整数的最右边一位是不是1。接着把整数右移一位,原来处于右边第二位的数字现在被移到第一位了,再判断是不是1。这样每次移动一位,直到这个整数变成0为止。现在的问题变成原创 2013-02-25 10:55:50 · 1091 阅读 · 0 评论 -
十进制转换为二进制、八进制、十六进制
public class shijinzhi { /** * @param args */ public static void main(String[] args) { fun1(14); } //十进制转换为2进制 public static void fun1(int i){ if(i<2){ System.out.print(i); } if(原创 2013-03-25 19:44:46 · 1576 阅读 · 0 评论 -
在从1到n的正数中1出现的次数
题目:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1的数字有1,10,11和12,1一共出现了5次。 分析:这是一道广为流传的google面试题。用最直观的方法求解并不是很难,但遗憾的是效率不是很高;而要得出一个效率较高的算法,需要比较强的分析能力,并不是件很容易的事情。当然,google的面试题中简单的也没有几道。首先我们原创 2013-04-10 16:58:10 · 1141 阅读 · 0 评论 -
和为n连续正数序列
题目:输入一个正数n,输出所有和为n连续正数序列。例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以输出3个连续序列1-5、4-6和7-8。分析:这是网易的一道面试题。这道题和本面试题系列的第10题有些类似。我们用两个数small和big分别表示序列的最小值和最大值。首先把small初始化为1,big初始化为2。如果从small到big的序列的和大于n的话,我们向右移原创 2013-04-11 15:07:07 · 956 阅读 · 0 评论 -
调整数组顺序使奇数位于偶数前面
题目:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求时间复杂度为O(n)。分析:如果不考虑时间复杂度,最简单的思路应该是从头扫描这个数组,每碰到一个偶数时,拿出这个数字,并把位于这个数字后面的所有数字往前挪动一位。挪完之后在数组的末尾有一个空位,这时把该偶数放入这个空位。由于碰到一个偶数,需要移动O(n)个数字,因此总的时间复杂度是O(原创 2013-04-13 11:47:05 · 3844 阅读 · 1 评论 -
调整数组使奇数位元素为奇数,偶数为元素为偶数
本题为百度质量部面试题2n个数,一半奇数,一半偶数,设计一个程序让奇数位上的数是奇数,偶数位上的是偶数,并计算程序的空间复杂度和时间复杂度 程序思想:本题类似于调整数组使奇数位于数组前半部分,偶数位于数组后半部分。设两个指针,一个初始化为ou=0,另一个初始化为ji=1,如果arr[ou]为偶数,ou+=2;如果arr[ji]为奇数,ji+=2;如果oupublic c原创 2013-07-15 11:28:22 · 3758 阅读 · 1 评论