放俩算法上来吧 (difficulty:easy)

顺便分享下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;
}
    
};

  

 
原文地址:https://www.cnblogs.com/bryanz/p/7145455.html