回文数c语言字符串,力扣 009 回文数 C语言

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

示例 1:

输入: 121

输出: true

示例 2:

输入: -121

输出: false

解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10

输出: false

解释: 从右向左读, 为 01 。因此它不是一个回文数。

三种方法：

1 将整数转化为字符串，存入数组，遍历 (略)

2.数学方法，找首位和末位，迭代

3.数学方法，翻转折叠

bool isPalindrome(int x){

if(x<0||x%10==0&&x!=0) return false;

int div=1;

int left,right;

while(x/div>=10) div=div*10;//注意为大于等于10

while(x>0)//注意循环条件

{

right=x%10;//末位

left=x/div;//首位

if(left!=right) return false;

x=(x%div)/10; //分离出中间数，以便再次循环

div=div/100;

}

return true;

}

bool isPalindrome(int x){

if(x<0||x%10==0&&x!=0)

return false;

int a;

int y=0;

while(x>y)

{

a=x%10;

y=a+y*10;

x=x/10;

}

return (x==y || x==y/10);

}

回文数c语言字符串,力扣 009 回文数 C语言相关推荐

美团/力扣(647)--回文字串
美团/力扣(647)–回文字串文章目录美团/力扣(647)--回文字串一.题目描述二.分析方法一:中心扩散代码一: 方法二:DP 代码二: 一.题目描述力扣: 美团: 兄弟们!刷题的重要 ...
力扣- - 最短回文串（KMP算法）
力扣- - 最短回文串(KMP算法) 文章目录力扣- - 最短回文串(KMP算法) 一.题目描述二.分析之KMP算法 1.暴力法 2.KMP算法 3.next数组求法1:暴力查找最长的前后缀 4. ...
双指针解决力扣两／三数之和问题
双指针解决力扣两/三数之和问题文章目录双指针解决力扣两/三数之和问题一.问题描述二.分析 1.暴力 2.排序+双指针法 3.hash法三.问题描述四.分析方法一:排序 + 双指针五.代 ...
#力扣 LeetCode9. 回文数 #在所有 Java 提交中击败了 99.44% 的用户 @FDDLC
题目描述: 9. 回文数 - 力扣(LeetCode) (leetcode-cn.com) Java代码一: class Solution {public boolean isPalindrome(i ...
leetcode力扣647. 回文子串
给定一个字符串,你的任务是计算这个字符串中有多少个回文子串. 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串. 示例 1: 输入: "abc" 输 ...
❤️导图整理数组4: 三数之和相比于两数之和的难点, 力扣15❤️
此专栏文章是对力扣上算法题目各种方法的总结和归纳, 整理出最重要的思路和知识重点并以思维导图形式呈现, 当然也会加上我对导图的详解. 目的是为了更方便快捷的记忆和回忆算法重点(不用每次都重复看题解), ...
【JAVA】交错字符串——力扣每日一题（六）（2020.07.18）
目录题目:97. 交错字符串思路如果你从本文中学习到丝毫知识,那么请您点点关注.点赞.评论和收藏大家好,我是爱做梦的鱼,我是东北大学大数据实验班大三的小菜鸡,非常渴望优秀,羡慕优秀的人,个人博 ...
力扣解法汇总537-复数乘法
原题链接:力扣描述: 复数可以用字符串表示,遵循 "实部+虚部i" 的形式,并满足下述条件: 实部是一个整数,取值范围是 [-100, 100] 虚部也是一个整数,取值范围 ...
力扣解法汇总592-分数加减运算
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接: 力扣 ...
力扣 118. 杨辉三角 C语言实现
题目描述: 给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行.在「杨辉三角」中,每个数是它左上方和右上方的数的和. 题目链接与力扣 566. 重塑矩阵解题思路相似,具体细节 ...

回文数c语言字符串,力扣 009 回文数 C语言

回文数c语言字符串,力扣 009 回文数 C语言相关推荐

最新文章

热门文章

回文数c语言 字符串,力扣 009 回文数 C语言

回文数c语言 字符串,力扣 009 回文数 C语言相关推荐

最新文章

热门文章

回文数c语言字符串,力扣 009 回文数 C语言

回文数c语言字符串,力扣 009 回文数 C语言相关推荐