iT邦幫忙

2022 iThome 鐵人賽

DAY 17
0
自我挑戰組

JavaScript - 30天 - 自學挑戰系列 第 17

LeetCode Js-217. Contains Duplicate

  • 分享至 

  • xImage
  •  

LeetCode Js-217. Contains Duplicate

Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct.

給予一個整數陣列 nums,如果有任何的值出現最少兩次在陣列中則回傳 true,
如果每個元素都是不同的,則回傳 false。

Example 1:

Input: nums = [1,2,3,1]
Output: true

Solution:

  1. 建立 map 物件。
  2. 運用「for of」來將 nums 陣列中的數值依序取出。
  3. 判斷該數值是否存在 map 物件中,如有回傳 true,反之在 map 物件存入該數值為名稱,並配對 true。
  4. 沒有重複出現的數值,則回傳 false。

Code:

var containsDuplicate = function(nums) {
  let map = {}

  for (let i of nums) {
    
    if (map[i]) return true
      map[i] = true
  }
  return false
};

FlowChart:
Example 1

Input: nums = [1,2,3,1]

{ '1': true }
{ '1': true, '2': true }
{ '1': true, '2': true, '3': true }

if (map[1]) = true, return true

上一篇
LeetCode Js-119. Pascal's Triangle II
下一篇
LeetCode Js-219. Contains Duplicate II
系列文
JavaScript - 30天 - 自學挑戰30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言