leetcode9.回文数

回文数

  • 0.题目
  • 1.WJQ的思路
  • 2.实现过程
    • 2.0 原始值怎么一个个取出来?
    • 2.1 取出来的数如何存到新的数字后面?
    • 2.2完整的反转得到新数的过程
  • 3.完整的代码
  • 4.可运行的代码
  • 5.算法还可以优化的部分

0.题目

给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
例如,121 是回文,而 123 不是。

示例 1:
输入:x = 121
输出:true

示例 2:
输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:
输入:x = 10
输出:false
解释:从右向左读, 为 01 。因此它不是一个回文数。

1.WJQ的思路

在这里插入图片描述
思路可行,如何实现?

2.实现过程

2.0 原始值怎么一个个取出来?

取高位 x=x/10除以10再取整
取低位 x=x%10除以10再取余

原始值从最低位开始取,新的数从最高位开始存

2.1 取出来的数如何存到新的数字后面?

reversed = reversed * 10 + x % 10;对于新的数字,我将原有的数字乘10加上取余得到的数

2.2完整的反转得到新数的过程

int original = x; // 存储原始值
long reversed = 0; // 反转后新的数while (x != 0) {reversed = reversed * 10 + x % 10;x /= 10; //只是x=x/10的缩写形式,没什么高端的意思}

3.完整的代码

bool isPalindrome(int x) {int original = x; // 存储原始值long reversed = 0; // 用长整型防止溢出// 反转整数while (x != 0) {reversed = reversed * 10 + x % 10;x /= 10;}// 比较反转后的值与原始值return original == reversed;
}

4.可运行的代码

#include <iostream>bool isPalindrome(int x) {// 负数不是回文数if (x < 0) return false;int original = x; // 存储原始值long reversed = 0; // 用长整型防止溢出// 反转整数while (x != 0) {reversed = reversed * 10 + x % 10;x /= 10;}// 比较反转后的值与原始值return original == reversed;
}int main() {int number;std::cout << "Enter a number: ";std::cin >> number;if (isPalindrome(number)) {std::cout << number << " is a palindrome." << std::endl;} else {std::cout << number << " is not a palindrome." << std::endl;}return 0;
}

5.算法还可以优化的部分

  • 负数能直接判断不是回文数
  • 两边都只判断一半

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/171847.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Binlog vs. Redo Log:数据库日志的较劲【基础】

&#x1f38f;&#xff1a;你只管努力&#xff0c;剩下的交给时间 &#x1f3e0; &#xff1a;小破站 Binlog vs. Redo Log&#xff1a;数据库日志的较劲 前言第一&#xff1a;Binlog与Redo Log的基础概念Binlog&#xff08;二进制日志&#xff09;的基础概念Redo Log&#xff…

IIC驱动OLED(SSD1306) HAL库+CubeMX

一.IIC传输数据的格式 1.写操作 2.读操作 3.IIC信号 二. IIC底层驱动 1.重新初始化配置延时单元 //软件延时 void I2C_Delay(uint32_t t) {volatile uint32_t tmp t;while(tmp--); }void I2C_GPIO_ReInit(void) {/* 1. 使用结构体定义硬件GPIO对象 */GPIO_InitTypeDef GPIO…

安装最新版WebStorm来开发JavaScript应用程序

安装最新版WebStorm来开发JavaScript应用程序 Install the Latest Version of JetBrains WebStorm to Develop JavaScript Applications By JacksonML 2023-11-25 1. 系统要求 WebStorm是个跨平台集成开发环境&#xff08;IDE&#xff09;。按照JetBrains官网对WebStorm软件…

【C++】类型转换 ② ( C++ 静态类型转换 static_cast | C 语言隐式转换弊端 | 代码示例 )

文章目录 一、静态类型转换 static_cast1、C 静态类型转换 static_cast2、C 语言隐式转换弊端3、代码示例 在之前写过一篇 C 类型转换的博客 【C 语言】类型转换 ( 转换操作符 | const_cast | static_cast | dynamic_cast | reinterpret_cast | 字符串转换 ) , 简单介绍了 C 类…

大数据基础 HDFS客户端操作

一、Maven概述 Maven是一个专门用于管理和构建Java项目的工具。我们之所以要使用Maven&#xff0c;是因为Maven可以为我们提供一套标准化的项目结构、一套标准化的构建流程和一套方便的依赖管理机制&#xff0c;这些功能可以使得我们的项目结构更加清晰&#xff0c;导入jar包的…

初学vue3与ts:setup与setup()下的数据写法

把setup写在script里 <template><div><div class"index-title">script setup</div><div class"title">字符串&#xff1a;</div><div class"title-sub">ref版&#xff1a;{{strRef}}</div><…

arduino库之:sevseg库说明文档

该库将您的 Arduino 变成一个七段显示控制器。使用它可以轻松地在七段显示器上显示数字&#xff0c;无需任何额外的控制器。该库不支持移位寄存器。 支持&#xff1a; Arduino 连接 所有数字引脚都可以连接到Arduino的任何数字引脚&#xff0c;或具有数字支持的模拟引脚&#…

cocos游戏引擎制作的滚动框地图防止误点操作的简单方法

本篇文章主要讲解&#xff0c;使用cocos creator 来解决在我们日常滚动框开发中&#xff0c;滚动和触摸存在冲突的情况&#xff0c;导致的误触行为的解决办法。 日期&#xff1a;2023年11月25日 具体事项 说明&#xff1a;在我们滚动滚动框时&#xff0c;会出现误点的情况&…

Drools 7 JMX Mbean 及Metric 分析

Mbean mbean的打开很简单&#xff0c;使用jmx启动参数&#xff1a; -Dcom.sun.management.jmxremote.port9999 -Ddrools.mbeansenabled -Dcom.sun.management.jmxremote.authenticatefalse -Dcom.sun.management.jmxremote.sslfalse 但通过jconsole能直观看到的东西也很…

代码随想录-刷题第八天

344. 反转字符串 题目链接&#xff1a;344. 反转字符串 思路&#xff1a;让第一个和最后一个交换位置&#xff0c;第二个和倒数第二个交换位置&#xff0c;依次类推。 时间复杂度O(n)&#xff0c;空间复杂度O(1) class Solution {public void reverseString(char[] s) {// …

Vaex助力高效处理大规模数据集

大家好&#xff0c;在数据科学中&#xff0c;高效处理大规模数据集一直是个挑战。Vaex是一个功能强大的Python库&#xff0c;旨在通过提供快速且内存高效的数据操作和分析功能来解决这个问题。本文将探讨Vaex的实际应用&#xff0c;并展示如何简化工作流程。 1.惰性计算 Vaex…

利用 LD_PRELOAD 环境变量

文章目录 原理LD_PRELOAD介绍如何上传.so文件 例题 [虎符CTF 2022]ezphp 原理 LD_PRELOAD介绍 LD_PRELOAD是Linux系统的一个环境变量&#xff0c;它可以影响程序的运行时的链接&#xff08;Runtime linker&#xff09;&#xff0c;它允许你定义在程序运行前优先加载的动态链接…

【2023.11.26】Mybatis自定义映射规则学习

创建自定义映射规则 <select id"selectArtist" resultMap"test">select * from artist </select> 在SQL语句标签中将resultType修改为resultMap&#xff0c;即自定义映射的id。 编写自定义映射规则&#xff1a; <resultMap id"tes…

Linux - 系统调用(syscall)

说明 基于riscv64 soc linux_5.10.4平台&#xff0c;通过新增一个系统调用深入了解下系统调用实现原理。 简介 Linux 软件运行环境分为用户空间和内核空间&#xff0c;默认情况下&#xff0c;用户进程无法访问内核&#xff0c;既不能访问内核所在的内存空间&#xff0c;也不…

从范式标准谈一下OLTP和OLAP的区别

背景 在传统的OLAP和OLTP数据库的主要差别中&#xff0c;我们从数据组积的抽象层面看下两者的区别 范式上的区别 传统的OLTP数据库和OLAP数据库的在范式上重要的差异&#xff0c;传统的OLTP数据库是为进行事务处理服务的&#xff0c;其表结构遵循E-R关系模型&#xff0c;并且…

深入了解Java中SQL优化的关键技巧与实践

引言 介绍SQL优化对于Java应用性能的重要性&#xff0c;并概述本文将要讨论的内容。 1. 编写高效的SQL语句 - **索引的类型与使用&#xff1a;** 解释B-Tree索引、哈希索引等类型的区别&#xff0c;以及如何根据查询需求合理创建和使用索引。 - **查询优化器&#xff1a;** 说明…

【全栈开发】全栈开发框架/库

blitz https://github.com/blitz-js/blitzNext.js缺少的Fullstack工具包Blitz继承了Next.js的不足&#xff0c;为全球应用程序的交付和扩展提供了经过战斗测试的库和约定。 Redwoodjs https://github.com/redwoodjs/redwood初创企业应用程序框架Redwood是一个固执己见的、全…

python 点云las生成深度图

一、代码实现 import laspy import cv2 import numpy as np import matplotlib.pyplot as plt# 相机内参 CAM_WID, CAM_HGT = 475, 475 # 深度图尺寸 CAM_FX, CAM_FY = 5.2640790081811531e+02, 5.2616047137164196e+02 # fx/fy

DDD落地:从阿里单据系统,看DDD在大厂如何落地?

尼恩说在前面 在40岁老架构师 尼恩的读者交流群(50)中&#xff0c;最近有小伙伴拿到了一线互联网企业如阿里、滴滴、极兔、有赞、希音、百度、网易、美团的面试资格&#xff0c;遇到很多很重要的面试题&#xff1a; 谈谈你的DDD落地经验&#xff1f; 谈谈你对DDD的理解&#x…

职场份子钱随不随?这20个真相你需要知道!

职场份子钱随不随&#xff1f;这20个真相你需要知道&#xff01; 1.千万不要在老婆面前夸小姨子水灵。 2.盖世功劳&#xff0c;当不得一个矜字&#xff1b;弥天罪过&#xff0c;当不得一个悔字。 3.愚蠢的人永远只会根据答案判断难度。 4.改变自己的是神&#xff0c;企图改…