
位运算
feelingnotes
这个作者很懒,什么都没留下…
展开
-
算法(位运算)--- 数值的整数次方
问题描述:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。如:base = 2, exponent = 3, 输出 8.0思路1:按指数定义,指数个基数相乘得出结果,注意边界条件:基数为 0 ,输出 0 ;指数为 0 ,输出 1 ;指数为负数,结果取倒数。 public static double Power(double base,...原创 2018-02-11 21:21:35 · 326 阅读 · 0 评论 -
算法(位运算)--- 二进制中1的个数
题目描述:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。思路1:将该整数与 1 进行与运算,判断末位是否为 1 ,然后将 1 左移一位,判断整数倒数第二位是否为 1 ,以此类推,不断左移 1 ,直到 1 左移 32 位。 public int NumberOf1(int n) { int count = 0; int i = 1; ...原创 2018-02-11 18:55:13 · 372 阅读 · 0 评论