【剑指Offer学习】【面试题10 :二进制中1 的个数】
2018-01-30 本文已影响11人
果哥爸
题目
image.png解答
#import <Foundation/Foundation.h>
NSInteger numberOfOne(NSInteger n) {
NSInteger count = 0;
while (n != 0) {
count++;
n = (n - 1) & n;
}
return count;
}
int main(int argc, const char * argv[]) {
@autoreleasepool {
NSLog(@"%ld", numberOfOne(9));
NSLog(@"%ld", numberOfOne(3));
NSLog(@"%ld", numberOfOne(4));
NSLog(@"%ld", numberOfOne(5));
NSLog(@"%ld", numberOfOne(8));
}
return 0;
}