求二进制中1的个数扩展至n进制

最新推荐文章于 2024-09-29 18:51:32 发布

奔跑的泉水yym

最新推荐文章于 2024-09-29 18:51:32 发布

阅读量260

点赞数

分类专栏：小算法文章标签：二进制算法

本文链接：https://blog.csdn.net/qq_39069966/article/details/78045094

版权

小算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

package data_structure;


public class DoubleData {
	
	//判断二进制有多少个1 法一
	public static int fun(int x){
		
		int count = 0;
		while(x>0){
			count++;
			x = x&(x-1);
			
		}
		return count;
	}
	
	//法二  求二进制中的1位数
	public static int funnuy(int y){
		
		int count = 0;
		int mod=1;
		while(y>=mod){
			if((y&mod)>0){
				count++;
			}
			mod =mod<<1;
		}
		return count;
		
	}
	
	//求8进制中1的位数 ,或者求n进制(8换成n)
public static int bie(int y){
		
		int count = 0;
		double mod=0;
		while(y>=mod){
			mod =Math.pow(8,mod);
			if((y&(int)mod)>0){
				count++;
			}
		}
		return count;
		
	}
	
	
	public static void main(String[] args) {
//		System.out.println(fun(15));
	//	System.out.println(funnuy(15));
		System.out.println(bie(3));

	}


}

如上所示，以上三个算法对于正整数成立，如果是负数的话直接用Math.abs()就可以解决，

这些都是网上找不到我自己写的