C++ 一些小功能的快速实现

最新推荐文章于 2024-08-28 23:13:58 发布

Soul·Top

最新推荐文章于 2024-08-28 23:13:58 发布

阅读量255

点赞数

分类专栏： C++ 文章标签： c++

本文链接：https://blog.csdn.net/weixin_43869778/article/details/107919941

版权

本文介绍了使用C++通过位操作和数组技巧来解决一系列问题，包括计算二进制数中1的个数、判断2的幂、无加减乘除做加法、无判断语句找最大数、无中间变量交换数值，以及寻找数组中出现次数超过一半和只出现一次的数字。提供了一种通用思路，通过将数组元素视为二进制数，对每一位进行相加，以找到特定条件下的数字。

摘要由CSDN通过智能技术生成

求一个二进制数中 1 的个数

class Soulution{
   
public:
	int hammingWeight(uint32_t n) {
   
		int ans = 0;
		unsigned int flag = 1;
		while(flag){
   
			if(flag & n)
				ans++;
			flag <<= 1;
		}
		return ans;
	}
}

判断一个数是不是 2 的幂，不可用循环语句

/* 
这样的数转换为二进制是 10、100、1000。
如果 x 减 1 后与 x 做与运算，答案若是 0，
则 x 是 2 的 N 次方。
*/
 
!(x & (x-1))

不用加减乘除做加法

    int add(int a, int b) {
   
        
        while(b!=0){
   
            int tmp=a^b;
            b=((unsigned int)(a&b)<<1);
            a=tmp;
        }
        return a;
    }