剑指offer常见题 - 位运算问题(二)

简介: 剑指offer常见题 - 位运算问题(二)

位运算相关算法

二叉树相关性质:

计算机中的数在内存中都是以二进制形式进行存储的 ,而位运算就是直接对整数在内存中的二进制位进行操作,因此其执行效率非常高,在程序中尽量使用位运算进行操作,这会大大提高程序的性能。

需要掌握的内容:

  1. 运算符的优先级
  2. 位运算符的运算律’
  3. 位运算高级操作
  4. 负数的位运算

题目

二进制中1的个数

典型题例:

输入一个 32 位整数,输出该数二进制表示中 1 的个数。

示例 :

输入:9
输出:2
解释:9的二进制表示是1001,一共有2个1。
输入:-2
输出:31
解释:-2在计算机里会被表示成11111111111111111111111111111110,
      一共有31个1。

思路

核心:

代码:

class Solution {
public:
    int NumberOf1(int n) {
        int res = 0;
        unsigned int un = n; 
        while (un) res += un & 1, un >>= 1;
        return res;
    }
};

不用加减乘除做加法

典型题例:

写一个函数,求两个整数之和,要求在函数体内不得使用 +、-、×、÷ 四则运算符号。

示例 :

输入:num1 = 1 , num2 = 2
输出:3

思路

代码:

class Solution {
public:
    int add(int num1, int num2){
        while(num2){
            int sum = num1^num2;            //不进位加法
            int carry = (num1 & num2) << 1;  //进位
            num1 = sum;                     //更新num1 
            num2 = carry;                   //更新num2
        }
        return num1;
    }
};

充电站

推荐一个零声学院免费公开课程,个人觉得老师讲得不错,分享给大家:Linux,Nginx,ZeroMQ,MySQL,Redis,fastdfs,MongoDB,ZK,流媒体,CDN,P2P,K8S,Docker,TCP/IP,协程,DPDK等技术内容,立即学习

相关文章
|
2月前
|
人工智能 缓存 自然语言处理
Kimi K3 上线千问AI平台,支持长程编程、知识工作与复杂推理
Kimi K3 现已上线千问AI平台。模型拥有 2.8 万亿参数、原生多模态能力和 100 万 token 上下文窗口,面向长程编程、智能知识工作与复杂推理场景。
438 0
Kimi K3 上线千问AI平台,支持长程编程、知识工作与复杂推理
|
4月前
|
人工智能 运维 API
用大模型拆解规则怪谈:以《午夜代驾:乘客请遵守规则》为例
规则怪谈并不只是“列几条吓人的禁令”。真正能让读者持续追更的,是规则、人物动机、世界观代价之间能够彼此闭环。本文以原创小说《午夜代驾:乘客请遵守规则》为例,分享如何借助大模型完成规则库梳理、剧情矛盾检查和章节大纲推演,并给出可直接复用的提示词模板。本文仅讨论 AI 辅助小说创作方法,不替代作者的最终判断。
887 0
|
5月前
|
供应链 安全 网络安全
供应链投毒攻击频发,如何用IP离线库识别恶意C2通信定位后门?
2026年6月,朝鲜APT组织“Sapphire Sleet”发动大规模供应链投毒攻击,劫持Mastra维护者账号,批量污染140+ npm包,植入恶意依赖easy-day-js。其通过postinstall钩子禁用TLS验证,直连境外C2服务器下载后门。攻击关键环节是“回连”,而IP离线库可毫秒识别数据中心类高危IP与异常ASN,实现精准阻断。(239字)
|
4月前
|
数据采集 存储 监控
选品比价API:电商运营的“数据雷达”
选品比价API是电商运营的“数据雷达”,可实时抓取全网商品价格、销量、评价等核心数据,支持智能选品、动态定价、竞品监控与趋势分析,助力运营从经验驱动升级为数据驱动,提升决策效率与市场竞争力。(239字)
|
机器学习/深度学习 人工智能 监控
143_成本优化:Spot实例与预留实例云资源节省计算详解与最佳实践
在云原生时代,成本优化已成为企业IT基础设施管理的核心挑战之一。随着AI和机器学习工作负载的激增,云资源成本占企业IT预算的比例持续上升,如何在保证服务质量的同时实现显著的成本节约,成为技术团队面临的紧迫问题。根据最新的Datadog云成本报告显示,截至2025年,平均有83%的容器支出被闲置资源浪费,而GPU实例支出在过去一年中增长了40%,已占计算成本的14%。在这样的背景下,深入理解和应用Spot实例和预留实例等成本优化策略,对于任何使用云服务的组织都具有重大的经济意义。
971 9
|
7月前
|
SQL 缓存 数据库
毕设答辩现场翻车合集:15个让人社死的突发状况及自救指南
计算机毕设答辩翻车多因技术卡点、演示故障、论文格式问题。本文结合500+真实案例,拆解15个高频社死场景+可落地自救方案,并分享如何用效率工具提前规避风险,助力开发者从"天级开发"缩短至"小时级",稳拿答辩通关
|
8月前
|
算法
快速幂(竞赛必备)
谈到算法的起源与优化,首先就要想到他们的原身-暴力解法,这是根,亦是魅力。
320 0
|
10月前
|
存储 人工智能 小程序
阿里云万小智AI建站系统全解析:收费价格、版本功能区别、使用场景及免费领CN域名
阿里云万小智AI建站系统,集成通义大模型与阿里云技术,提供“低门槛、高效率、全场景”官网搭建方案。支持对话式建站、AI生成内容与设计,三档套餐适配个人至企业需求,购服务即赠.CN域名首年免费,10分钟快速上线,助力数字化高效转型。
|
小程序
扫描普通二维码进入体验版小程序却一直进入线上版本?这个配置要注意!
开发小程序过程中,我们会遇到很多不同的场景,其中,扫描普通二维码进入小程序就是其中之一。