1. 程式人生 > >演算法:給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數、判斷一個整數是否是迴文數

演算法:給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數、判斷一個整數是否是迴文數

<!--
給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數。
你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。

示例:
給定 nums = [2, 7, 11, 15], target = 9
因為 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

@link https://leetcode-cn.com/problems/two-sum/solution/
-->
<script>
function twoSum(nums, target) {
  const hash = {};
  for (let i = 0; i < nums.length; i++) {
    if (hash[nums[i]] !== undefined) {
      return [hash[nums[i]], i];
    } else {
      let newKey = target - nums[i]
      hash[newKey] = i;
    }
  }
  return [-1,-1]
}
let nums = [2, 7, 11, 15], target = 17;
console.log(twoSum(nums,target));
</script>
<!--
判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。
輸入: 121
輸出: true

@link: https://leetcode-cn.com/problems/palindrome-number/solution/
-->
<script>
    function IsPalindrome(x){
        // 特殊情況:
        // 如上所述,當 x < 0 時,x 不是迴文數。
        // 同樣地,如果數字的最後一位是 0,為了使該數字為迴文,
        // 則其第一位數字也應該是 0
        // 只有 0 滿足這一屬性
        if(x < 0 || (x % 10 == 0 && x != 0)) {
            return false;
        }
        let rev = 0;                    // reversed number
        while (x >= 10) {
            let cur = x % 10;
            rev = rev*10 + cur;
            if (x === rev) return true; // check before changing
            x = ~~(x / 10); // better replace for Math.floor(), bit operator '~' inverts all the bits in your number and in the process converts the number to an int
            if (x === rev) return true; // check after changing
            if (x < rev) return false;  // stop in case reversed number becomes greater than original value
        }
        return false; // the longest case (diff in the middle) // [77778777, 10004001] 
    }
    console.log(IsPalindrome(69699696))
</script>