LeetCode(Easy&Java)
CockBoom
这个作者很懒,什么都没留下…
展开
-
Two Sum
原题: 题意: 给定一个整形数组和一个目标整数,如果给定的数组里的任意两个元素相加等于给定的目标整数,则以整形数组的形式返回这两个元素的下标。(注意:是下标) 解题思路: 这个题就是把数组中的所有元素两两相加,然后看哪个满足目标结果,这样可以通过两个for循环实现,外循环控制第一个加数,它需要和数组里除了自身之外的其他元素相加,而内循环就是控制第二个加数的,在相加之前要判断一下两个原创 2016-08-01 16:10:50 · 193 阅读 · 0 评论 -
Reverse Integer
原题: 题意: 把一个整数反转输出。(注意:传入参数等于0以及超出整形范围的情况) 解题思路: 这个题的解决方法有很多,我用了一个把整数转成字符串,再把字符串逆转的方法。 实现代码: public int reverse(int x) { String result = ""; if(x == 0 ) return 0;原创 2016-08-01 16:25:05 · 239 阅读 · 0 评论 -
Palindrome Number
原题: 题意: 判断一个整数是否是回文数,回文数即把这个整数倒过来之后和之前一样。(注意:这个题目不考虑小于0的情况) 解题思路: 把传入的整形参数转成字符串,然后反转,判断两个字符串是否相同,如果相同则是回文数。 实现代码: public boolean isPalindrome(int x) { if(x<0)原创 2016-08-01 16:38:23 · 169 阅读 · 0 评论 -
Intersection of Two Arrays II
原题: 题意: 计算两个整形数组的交集。 解题思路: 这个题是在计算两个数组的交集,如果数组中的每个元素都不重复,这道题还是很好解的,这个题的难点在于处理数组中重复的元素。就如题目示例给的那样,两个数组都有重复的元素2,这样就不能用常规的比较的方法去解题。我在网上看到有人用Map,感觉挺好理解,具体的实现步骤是: 1.定义一个Map和ArrayList;原创 2016-08-02 10:40:27 · 240 阅读 · 0 评论 -
Power of Four
原题: 题意: 判断一个数是否是4的幂。 解题思路: 首先1肯定是的,如果是1返回true。然后一直除以4看最好结果是否等于1.0,如果等于1.0说明能除尽,是4的幂,一定要定义float类型保存除以4的结果,因为整形会自动省略小数,影响结果。 实现代码: public boolean isPowerOfFour(int num) {原创 2016-08-03 09:38:22 · 258 阅读 · 0 评论