LC笔记
水清浅1
没有简介的人
展开
-
LC140笔记:判断一个整数是否是回文
题目描述 在不使用额外的内存空间的条件下判断一个整数是否是回文 示例:输入:121 输出:true 注意: 1.如果将整数转换为字符串的话要考虑不能使用额外空间。 2.可以将整数翻转,但要考虑是否会出现溢出 方法一: 如果是回文数 若为奇数则中间数字的左边和右边逆序相同,若为偶数则左边一半和右边一半的逆序相同 public class Solution{ public boolean isPalindrome(int x){ if(x<0||x!=0 && x%10=原创 2020-07-20 18:58:59 · 180 阅读 · 0 评论 -
LC142笔记:整数翻转
知识点:复杂度 难度:简单 题目描述 将给出的整数x翻转。 例1:x=123,返回321 例2:x=-123,返回-321 注意:翻转后的整数可能会出现溢出 解题思路: 1.用%从低位开始取,作为每一次新的结果 2.每一次计算新的结果后,用逆运算判断新结果与上一次循环的结果是否相同,因为当新的值超过最大位数时,系统会将超过最大位数的高位二进制数扔掉,便会出现新结果逆运算后与上一次循环的结果不相同,因此若不相同就说明发生了溢出。 Java代码: public class Solution{ public原创 2020-07-20 18:00:41 · 124 阅读 · 0 评论