Count 1 amount in a binary number, So GraceFul

最新推荐文章于 2023-03-17 14:40:21 发布

原创最新推荐文章于 2023-03-17 14:40:21 发布 · 125 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C #C++ #C# #F#

本文介绍了一种优雅的方法来计算一个十进制数转换为二进制后的1的数量，并提供了一个对比函数用于验证算法的有效性。通过实例演示了如何使用该方法。

给你一个10进制的数将其变成2进制后会有多少个1 ？


	/*
	 * i.e  很优雅（GraceFul）
	 * binary(hex) b = 10101100 
	 *         b - 1 = 10101011 
	 *         					c = 1 
	 * b=(b&(b - 1)) = 10101000
	 *         b - 1 = 10100111
	 *         					c = 2
	 * b=(b&(b - 1)) = 10100000
	 *         b - 1 = 10011111 			
	 *         					c = 3
	 * b=(b&(b - 1)) = 10000000
	 *         b - 1 = 01111111 			
	 *         					c = 4
	 *    	      b = 00000000
	 *    						break
	 */
	public int countOneGraceful(int hex) {
		int c = 0;
		for (; hex != 0; c ++)
			hex &= hex - 1;

		return c;
	}

         /*
          * 用于与优雅对比的函数
            */
	public int countOne(int hex) {
		int c = 0;
		for(; (hex/2) != 0; hex/=2)
			if ((hex%2) == 1)
				c ++;

		if ((hex%2) == 1)
			c ++;

		return c;
	}

         /*
          * 测试
          */
	public static void main(String[] args) {
		Fibonacci f = new Fibonacci(); //我的类

		System.out.println("127 to binary: " + Integer.toBinaryString(127));
		System.out.println(f.countOneGraceful(127));

		System.out.println("128 to binary: " + Integer.toBinaryString(128));
		System.out.println(f.countOneGraceful(128));
	}