java中判断回文数程序 (Java中判断不同类型的方法)

Java中判断不同类型的方法

回文数是指正序(从左往右)和倒序(从右往左)读都相同的数字。判断一个数字是否为回文数是编程中常见的问题之一。在Java中,我们可以使用不同的方法来判断一个数字是否为回文数。

方法一:将数字转换为字符串

我们可以将数字转换为字符串,然后比较字符串的正序和倒序是否相同。如果相同,就说明这个数字是回文数。

public boolean isPalindrome(int num) {    String str = String.valueOf(num);    String reverseStr = new StringBuilder(str).reverse().toString();    return str.equals(reverseStr);}

这种方法的时间复杂度为O(n),其中n为数字的位数。

方法二:使用取余和除法逆转数字

我们可以使用取余和除法操作来逆转数字。具体步骤如下:

  1. 将数字num赋值给另一个变量temp
  2. 初始化一个变量reverse为0
  3. 循环取余操作,将temp的个位数加到reverse的末尾,同时将temp除以10
  4. 重复步骤3,直到temp为0
  5. 比较num和reverse是否相等,如果相等,则说明num是回文数
public boolean isPalindrome(int num) {    if (num < 0 || (num % 10 == 0 && num != 0)) {        return false;    }    int reverse = 0;    int temp = num;    while (temp != 0) {        reverse = reverse * 10 + temp % 10;        temp /= 10;    }    return num == reverse;}

这种方法的时间复杂度为O(logn),其中n为数字的大小。

方法三:只翻转一半的数字

我们可以只翻转数字的一半,然后将翻转后的一半和原数字的另一半进行比较。具体步骤如下:

  1. 将数字num赋值给另一个变量reverse
  2. 初始化一个变量half为0
  3. 循环取余操作,将reverse的个位数加到half的末尾,同时将reverse除以10
  4. 重复步骤3,直到reverse小于等于half
  5. 比较num和half是否相等,或者num和half/10(去掉中位数)是否相等,如果相等,则说明num是回文数
public boolean isPalindrome(int num) {    if (num < 0 || (num % 10 == 0 && num != 0)) {        return false;    }    int half = 0;    int reverse = num;    while (reverse > half) {        half = half * 10 + reverse % 10;        reverse /= 10;    }    return reverse == half || reverse == half / 10;}

这种方法的时间复杂度为O(logn),其中n为数字的大小。

通过以上三种方法,我们可以在Java中判断一个数字是否为回文数。具体选择哪种方法取决于实际需求和性能要求。


本文地址: https://www.1dh.cc/article/348.html
天津七二九体育用品有限公司

天津七二九体育用品有限公司,是乒乓器材研发及生产一体化的公司,天津729专注乒乓器材。

利普康基因丨基因检测丨健康管理丨基因检测技术丨基因检测公司丨健康管理公司丨北京利普康生物科技有限公司

北京利普康生物科技有限公司是由留美博士为主发起,于2009年3月成立的生物高科技公司。公司致力于将生物科学与信息技术相结合,并将生物医学的最新科研成果应用于人类健康服务,在疾病预防、优生优育、安全用药、潜能开发等健康领域做出我们的贡献。

怀集县生活门户

怀集生活信息门户网站,提供怀集县的新闻资讯和信息发布,包括怀集新闻、怀集天气预报、怀集楼市、本地信息免费发布、免费人才招聘、怀集团购、同城交易、商家黄页、怀集租房、怀集二手房、怀集人免费网上开店做生意等服务。

红动中国

红动中国设计网是中国知名的专业设计素材服务平台,有设计素材下载,定制等服务,为设计师,设计公司,印刷公司带来极大便利。

单机游戏下载

安卓软件下载-安卓软件免费下载

看雪学苑

看雪-专注于PC|移动|智能设备安全研究及逆向工程的开发者社区|bbs.pediy.com

试验箱

林频仪器供应试验箱、环境试验箱和高低温环境试验箱等产品,林频环境试验箱等产品具有良好的市场信誉、专业的销售和技术服务团队着多年经营经验熟悉并了解市场行情赢得了国内外厂商的认可。

云南市场调研公司

云南市场行业调研公司,专注的数据分析机构,500强企业合作伙伴,项目类型:市场调研,消费者研究,第三方评估,品牌调研,满意度等服务,16000多人的网络资源市场进行调研.

塑料储罐厂家

赣州金振环保,大型塑料储罐生产厂家,10年专注PE储罐,PE水箱,塑料水塔,PPH缠绕储罐,化工储罐,玻璃钢储罐,吨桶,加药箱,搅拌桶,反应釜,废气净化塔,喷淋塔,化粪池等,厂家直销,质优价廉,可按需求定制,欢迎广大新老客户前来考察!

特种箱,危险品,化工品,平板柜,开顶柜货运,框架柜物流,冷藏集装箱国际物流等国际货运代理公司

瑞狮国际集团,立足民族品牌,力求为全球企事业单位提供拼箱,空运,海运,内河运输,快递,进口,双清包税,门到门,特种箱等全球进出口物流综合服务。瑞狮国际是全球国际货运代理公司、国际物流,跨境进出口电子商务有限公司公司等商务部批准的综合性进出口服务商之一。货运代理分为:国际货运代理公司国内货运代理公司或者航空货运代理、国内货运和国际物流等。物流分为国内物流和国际物流,瑞狮国际主打国际物流,但凭借优秀的自有公司和代理网络,在国内物流或者国内货运方面,也有涉及,国为国内外进出口企事业单位提供完整综合的优秀服务。