回文数||(位运算)

简介: 题目:判断一个非负整数n的二进制表示是否为回文数

题目:

判断一个非负整数n的二进制表示是否为回文数

分析:

众所周知,判断回文数很简单,但是从十进制转换成二进制有点难想,所以就用到了,c++中特有的手段,位运算。

所谓的位运算:

n&1:这个代表取出n的二进制的最后一位;
n>>=1:这代表删除n的二进制的最右一位。

知道这些之后,做起题来就很简单了。

源码:(只写了函数部分)

class Solution {

public:

/**
 * @param n: non-negative integer n.
 * @return: return whether a binary representation of a non-negative integer n is a palindrome.
 */
bool isPalindrome(int n) {
// Write your code here
int arr[32];
int length=0;
do
    {
        arr[length++]=n&1;
        n>>=1;
    }while(n>0);
for(int i=0;i<length/2;i++)
    {
if(arr[i]!=arr[length-1-i])
        {
return false;
        }
    }
return true;
}

};

目录
相关文章
|
传感器 编解码 监控
微型打印机控制电路的设计(1)
微型打印机控制电路的设计(1)
690 0
微型打印机控制电路的设计(1)
|
资源调度 监控 JavaScript
3倍+提升,高德地图极致性能优化之路
伴随着高德地图APP近几年的高速发展,也面临到这些问题,从2019年开始,我们开启了一系列性能优化专项,对高德地图APP进行了深入性能分析和极致优化,取得比较显著的效果。在这个过程中总结了一系列优化思路和技术方案,希望对同样面临超级应用性能问题的你有所帮助。
|
10月前
|
存储 编译器 C语言
【C语言】指针大小知多少 ?一场探寻C语言深处的冒险 !
在C语言中,指针的大小(即指针变量占用的内存大小)是由计算机的体系结构(例如32位还是64位)和编译器决定的。
1187 9
echarts图例legend实现默认选中显示状态的解决方案
echarts图例legend实现默认选中显示状态的解决方案
802 0
|
存储 Ubuntu NoSQL
【CSAPP】DataLab
史上最全的CSAPP之DataLab实验讲解汇总(万字详解!超全面!超详细!)收藏这一篇就够了!!!这个精心制作的指南提供了CSAPP DataLab实验的全面解析,涵盖了数以万字计的详细讲解。从概念到实际实验步骤,这篇文章提供了无与伦比的指导,为学习者提供了宝贵的资源。如果您正在学习CSAPP或对计算机体系结构和编程感兴趣,这一份详尽的讲解将成为您不可或缺的参考资料。不仅提供了理论知识,还包含了实际实验和解决问题的技巧,确保您能够深入理解和掌握这一重要主题。
671 0
【CSAPP】DataLab
|
图形学
【unity小技巧】FPS游戏实现相机的偏移震动、武器射击后退和后坐力效果
【unity小技巧】FPS游戏实现相机的偏移震动、武器射击后退和后坐力效果
293 1
|
存储 算法 编译器
【C/C++ 逗号表达式】C/C++中的逗号运算符
【C/C++ 逗号表达式】C/C++中的逗号运算符
298 0
|
TensorFlow 算法框架/工具
Tensorflow学习笔记(二):各种tf类型的函数用法集合
这篇文章总结了TensorFlow中各种函数的用法,包括创建张量、设备管理、数据类型转换、随机数生成等基础知识。
524 0
|
运维 数据管理 网络安全
数据管理DMS操作报错合集之在执行任务流时遇到错误,该如何解决
阿里云数据管理DMS提供了全面的数据管理、数据库运维、数据安全、数据迁移与同步等功能,助力企业高效、安全地进行数据库管理和运维工作。以下是DMS产品使用合集的详细介绍。
|
测试技术 持续交付 数据处理
Python动态类型深度解析与实践
Python动态类型深度解析与实践
615 1