LintCode之回文数
2024-09-06 14:50:06
题目描述:
我的代码:
public class Solution {
/*
* @param num: a positive number
* @return: true if it's a palindrome or false
*/
public boolean isPalindrome(int num) {
// write your code here
int i=0,count=0;
int n = num;
while(n != 0) {
n/=10;
count++;
}
int[] a = new int[count];
int[] c = new int[count];
boolean b = true;
while(num != 0) {
a[i] = num%10;
num/=10;
i++;
}
i=0;
//将数组a的值从后往前赋值给c
for(int j=a.length-1; j>=0; j--) {
c[i] = a[j];
i++;
}
for(int j=0; j<a.length; j++) {
if(a[j] != c[j]) {
b = false;
break;
}
}
return b;
}
}
总结:这道题我用了两个数组,其中数组a存放num的各位数字,然后将数组a从后至前赋值给数组c,此时数组a中的值得顺序与数组c中的值得顺序是相反的(例如:num=32,那么a=[3,2],c=[2,3]),如果该数是回文的话,那么这两个数组按相同的顺序从前往后读的值也应该是相同的。
最新文章
- 使用django开发博客过程记录2——博客首页及博客详情的实现
- linux/ubuntu查看内核版本命令
- Network Assistant (Alpha)版使用说明
- web会话管理
- 64位WIN7+oracle11g+plsql安装
- 汇编debug 截图3
- jdk的wsimport方法实现webservice客户端调用服务
- p2p穿透技术
- HDOJ 2076 夹角有多大(题目已修改,注意读题)
- SublimeText的使用
- Lecture Halls
- HDU 1045 Fire Net(DFS)
- C++实验指导
- 福州大学W班-团队作业-随堂小测(同学录)成绩
- Bootstrap3 表格-条纹状表格
- vue百度地图插件
- https处理的一个过程,对称加密和非对称加密
- 皮尔逊相关系数与余弦相似度(Pearson Correlation Coefficient &; Cosine Similarity)
- Javascript设计模式之我见:观察者模式
- spring-security使用