顺便分享下lintcode 和leetcode 俩刷题网站。个人感觉leetcode舒服一点,虽然 in English
慢慢这个可以写个系列吧,不过慢慢来吧,以后再汇总,先就这样吧,这俩都是EASY的- - 毕竟我菜
1.判断回文
* @param {number} x
* @return {boolean}
*/
var isPalindrome = function(x) {
var str = x.toString();
var reverseArr = str.split("").reverse().join("");
//==to aviod making str to number
return x==reverseArr?true:false;
};
2.two sum(第一个参数给个数组,第二个给个数字,求数组中相加等于数字的index)
/**
* @param {number[]} nums
* @param {number} target
* @return {number[]}
*/
var twoSum = function(nums, target) {
var ans = [];
var map = {};
for (var i = 0; i < nums.length; i++) {
if (map[target - nums[i]] !== undefined) {
ans[0] = parseInt(map[target - nums[i]]) ;
ans[1] = i;
return ans;
}
//将数组值存为KEY,将数组INDEX存为VALUE
map[nums[i]] = i;
}
};