![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
tigeryj123
这个作者很懒,什么都没留下…
展开
-
输入一个表示整数的字符串,把该字符串转换成整数并输出。例如输入字符串"345",则输出整数345
题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。例如输入字符串"345",则输出整数345。 题目比较简单,但是涉及到许多问题,例如非法输入,有正负号,是否为空字符串等等 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16转载 2016-05-04 22:58:41 · 1274 阅读 · 0 评论 -
给定 x, k ,求满足 x + y = x | y 的第 k 小的正整数 y 。 | 是二进制的或(or)运算,例如 3 | 5 = 7。比如当 x=5,k=1时返回 2,因为5+1=6 不等于 5
位操作法:比如说我们要找x = 5,k = {1,2,3,4}相对应的y的值。当k = 1时,y = 2,当k = 2时,y = 8,当k = 3 时,y = 10,当k = 4 时,y = 16。假设每个数最多有8位,我们找其中的规律。如下图所示: 通过上图我们可以看出,在x的二进制表示中,如果某一位的二进制是1,那么在y的二进制表示中对应的该位一定是0,比如说x = 5,第一位和转载 2017-03-03 15:32:09 · 1898 阅读 · 0 评论 -
x或y等于x加y
给定 x, k ,求满足 x + y = x | y 的第 k 小的正整数 y 。 | 是二进制的或(or)运算,例如 3 | 5 = 7。比如当 x=5,k=1时返回 2,因为5+1=6 不等于 5|1=5,而 5+2=7 等于 5 | 2 = 7。 位操作法:比如说我们要找x = 5,k = {1,2,3,4}相对应的y的值。当k = 1时,y = 2,当k = 2时,y = 8,当k = 3转载 2017-03-03 15:47:48 · 926 阅读 · 0 评论