携程笔试

最新推荐文章于 2024-05-06 21:49:10 发布

Mr_Curious_

最新推荐文章于 2024-05-06 21:49:10 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏：笔试

本文链接：https://blog.youkuaiyun.com/xuchonghao/article/details/82391672

笔试专栏收录该内容

5 篇文章

订阅专栏

本次携程笔试中遇到了求二进制中1的个数问题，由于负数右移可能导致死循环，故采用左移策略解决。此外，题目还涉及了LRU缓存机制，目前仍在深入研究。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、求二进制中1的个数？

 public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        long val = sc.nextLong();
        int count = 0;
        while(val != 0){
            //这个数和1取& == 1，那么说明它是1。
            if((val & 1) == 1)
                count++;
            val = val >> 1;
        }
        System.out.println(count);
    }