面试题
pinkdown
不慌不忙,花期漫长。
展开
-
二进制数中有多少个1
请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。 实现代码 public static int hammingWeight(int n) { int count = 0; while(n != 0) { count++; n = (n - 1) & n; } return count; } 每一次进行n & (n - 1)的运算的时候,都会减少一个1原创 2020-09-15 22:12:38 · 450 阅读 · 0 评论 -
【面试题】检查一个输入的字符串是否有效
2020年19月13日 今天在做一套面试题,遇到了一道挺有意思的一道题,检查一个输入的字符串是否有效,开始感觉挺简单的,但是每次提交运行都会报错(还是自己太菜了~),结果看了别人的博客就明白自己搞错方向(还是太菜了)。 ...原创 2020-09-13 19:28:05 · 143 阅读 · 0 评论