leetcode

依然范特西╮ 提交于 2019-11-26 23:49:16

一、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/

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!