【剑指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;
}

上一篇下一篇

猜你喜欢

热点阅读