剑指offer二进制中1的个数

最新推荐文章于 2024-09-27 00:45:01 发布

incrediblel

最新推荐文章于 2024-09-27 00:45:01 发布

阅读量76

点赞数

分类专栏：剑指offer 文章标签： java

本文链接：https://blog.csdn.net/weixin_43888922/article/details/120366420

版权

剑指offer 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

在这里插入图片描述

public class Solution {
    public int NumberOf1(int n) {
        int time=0;
        String str=Integer.toBinaryString(n);
       // System.out.println(str);
        if(n>=0) {
            for (int i = 0; i < str.length(); i++) {
                // System.out.println(str.charAt(i));
                if (str.charAt(i) == '1') {
                    time++;
                }
            }
        }else {
            for(int j=0;j<str.length();j++)
            {
                if(j!=0) {

                    if(str.charAt(j)=='0')
                    {
                        str.replace(str.charAt(j),'1');
                    }
                    else {
                        str.replace(str.charAt(j),'0');
                    }
                }

            }
            //System.out.println(str);
            for (int i = 0; i < str.length(); i++) {
                // System.out.println(str.charAt(i));
                if (str.charAt(i) == '1') {
                    time++;
                }
            }
        }
        return time;
    }
}