LeetCode刷题DAY 1:回文数判断

原文链接:LeetCode刷题DAY 1:回文数判断

微信公众号:机器学习养成记


相信很多小伙伴都感觉到行业内对模型算法工程师的要求越来越高,这种高要求不仅体现在对专业领域知识的理解应用,更体现在模型师同时要具备独立开发部署能力的用人诉求。So,对于非开发出身的模型师,编程能力从头补吧!

题目描述

回文数如一个整数,从左至右或从右至左读法一样,则该整数为回文数。

题目要求给定一个数字,判断是否为回文数。

示例输入11,从左读、从右读都是11,则返回true;输入123,从左读为123,从右读为321,不一致,因此返回false。

解题

思路一:转为字符串判断原字符串与反转后字符串是否一致

回文数转换为字符串时,具有原字符串和反转后字符串相同的特点,而非回文数不具备此特点,因此可以通过这个方式判断是否为回文数。这种思路比较好理解,并且可以发现负数都不为回文数(如:-11从右读是11-),因此可以先将负数返回false,免去后面更多计算。

思路二:取模反转拼接

仔细观察回文数,发现将回文数后半部分进行反转,结果跟前半部分一样(如12321,前一半是12,后一半反转后也是12,中间的3不影响整个判断),因此可以利用这个特征通过模运算和向下取整运算,将数字后半部分反转,然后与前半部分比对,得到最终结果。


往期推荐:

百度地图API调用:正逆地理编码

推荐算法概述

图片相似度识别:pHash算法

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

友情链接更多精彩内容