Leetcode - Number of 1 Bits

好久没有刷题了。真的好久。
最近课业考试,然后身边发生了一些突发事件。直到今天,才有时间和心情,静下来刷刷提。感觉好享受。
但是linux注定不是一个适合写作的系统。。。
我一开始看的题目是,
Expression Add Operators
然后想了半小时,打算开始写了,突然发现还存在优先级这回事。于是停下来了。
这道题目应该是道很经典的题目。留着以后做。
然后就选了这道傻逼的简单题。直接上代码了。

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int counter = 0;
        for (int i = 0; i < 32; i++) {
            if ((n & 0x0001) == 1)
                counter++;
            n = (n >> 1);
        }
        return counter;
    }
}

近期的计划。
如果这周某件事可以顺利解决,我接下来一个月会比较空。2112已经进入正轨,之后的都只是体力活。好好学好,machine learning.多看书,看博客。以后的project要开始竞争刷高分了。
之后就是刷题。打算刷到200道,然后停下来。开始刷第二遍。以后的题目都尽量少看答案把。
然后就是web开发。HK的公开课感觉还是很简单。但是至少有点科普的作用。也买了书。
打算在11月中旬给女朋友写出一个美观的个人网站。这个必须做到。有时间就可以开始各种查资料了。
多和天哥交流,在他离校前从他身上多学点东西。
java。 之前我觉得我得java还是很不错的。也许写的不好,但你给我一段代码,我至少可以看懂。
但是接触了天哥和他的代码后,发现对于java还是有很多东西没有接触过或者没有弄懂。还有很多设计的思想以及技巧。
这次作业自己已经开始注意代码的整洁与干净了。好好感悟。
然后就是想要的不要太多。我没有那个天赋。一切都慢慢来。
身边的人都很强,接触的人人品都很好。然后一大帮子人寒假会留下来。
希望到时候人多点热闹点。

之前刷了三道题目,一直忘记更新上来。可惜了。
**
总结:
bit manipulation
只要打不死你的,都能让你强大。
**

Anyway, Good luck, Richardo!

My code:

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int bit = 1;
        int counter = 0;
        int ret = 0;
        while (counter < 32) {
            if ((bit & n) != 0) {
                ret++;
            }
            bit <<= 1;
            counter++;
        }
        return ret;
    }
}

简单题。
还有种更高效的做法,不看了。
reference:
https://leetcode.com/articles/number-1-bits/

Anyway, Good luck, Richardo! -- 09/23/2016

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 214,717评论 6 496
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,501评论 3 389
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 160,311评论 0 350
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,417评论 1 288
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,500评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,538评论 1 293
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,557评论 3 414
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,310评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,759评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,065评论 2 330
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,233评论 1 343
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,909评论 5 338
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,548评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,172评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,420评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,103评论 2 365
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,098评论 2 352

推荐阅读更多精彩内容