解答LeetCode
倚栏静望
让Bug呆一会儿
展开
-
两数之和
题目:给定一个整数数列,找出其中和为特定值的那两个数。你可以假设每个输入都只会有一种答案,同样的元素不能被重用。解题思路:使用一个双循环,外部从n开始内部从n+1开始匹配所以可能找出符合要求的数字 public int[] twoSum(int[] nums, int target) { int onenumber=0; int twonumber=0; ...原创 2018-03-12 00:16:55 · 300 阅读 · 0 评论 -
颠倒整数
题目:给定一个范围为 32 位 int 的整数,将其颠倒。解题思路:1.将数字转成字符串类型的数组,然后倒序生成新的字符串,最终将字符串转成整数。 long result; String numString = x + ""; char[] nums = numString.toCharArray(); numString = "";...原创 2018-03-12 00:18:51 · 534 阅读 · 0 评论 -
回文数
题目:判断一个整数是否是回文数。不能使用辅助空间。思路:首先判断该整数是否大于零,因为负数没有回文数;然后将整数颠倒,然后判断前后数字是否一致。public boolean isPalindrome(int x) { if (x<0){ return false; } long res = 0; i...原创 2018-03-12 00:31:03 · 325 阅读 · 0 评论