当前位置: 首页 > 后端技术 > Java

LeetCode-338-BitCount

时间:2023-04-02 10:28:08 Java

BitCount题目描述:给定一个非负整数num。对于0≤i≤num范围内的每个数字i,计算其二进制数字中1的个数,并将它们作为数组返回。例子见LeetCode官网。来源:LeetCode链接:https://leetcode-cn.com/probl...版权归LeetCode所有。商业转载请联系官方授权,非商业转载请注明出处。方案一:库函数偷懒,我直接用java库函数Integer.bitCount解决了这个问题。自嘲提示:使用动态规划可以实现更高效的解决方案。publicclassLeetCode_338{/***使用库函数Integer.bitCount直接获取整数对应的二进制1的个数**@paramn*@return*/publicstaticint[]countBits(intn){int[]result=newint[n+1];for(inti=0;i<=n;i++){结果[i]=Integer.bitCount(i);}返回结果;}publicstaticvoidmain(String[]args){for(inti:countBits(100)){System.out.println(i);}}}【每日留言】很多时候,把视角倒过来,你会发现一个全新的世界。

最新推荐
猜你喜欢