一、leetcode题目
leetcode题海游历。
7. 整数反转
链接: link.
关键点:
(1)整数范围:int的取值范围为: -231——231-1,即-2147483648——2147483647
(2)使用/ ,%运算进行获取反转值
关键逻辑:
//pop operation:
pop = x % 10;
x /= 10;
//push operation:
temp = rev * 10 + pop;
rev = temp;
8. 字符串转换整数 (atoi)
链接: link.
(1)去除空格函数:str.trim();
(2)判断char是否包含数字:Character.isDigit(str.charAt(i))
最佳题解:https://leetcode-cn.com/problems/string-to-integer-atoi/solution/c-jian-dan-ti-jie-by-da-li-wang-2/
9. 回文数
链接: link.
不使用将数字转换成字符串的解法关键点:
1、反转数字:revertedNumber = revertedNumber * 10 + x % 10;
2、判断达到了数字的一半
15. 三数之和
链接: link.
关键点:
(1)进行排序
(2)双指针方法,固定当前数,左右指针分别指向后面的队头以及队尾,向中间夹逼,相同数跳过(排除重复的组的方法)
题解:https://leetcode-cn.com/problems/3sum/solution/hua-jie-suan-fa-15-san-shu-zhi-he-by-guanpengchn/
来源:CSDN
作者:shiningdreamercaihua
链接:https://blog.csdn.net/shiningdreamercaihua/article/details/100545985