Contains Duplicate LeetCode solution in JavaScript
1var containsDuplicate = function (nums) {2if (nums.length <= 1) return false;3let cache = {};4let mid = Math.floor(nums.length / 2);5let left = mid - 1;6let right = mid;7while (left >= 0 || right < nums.length) {8if (nums[left] === nums[right]) {9return true;10}11if (cache[nums[left]]) {12return true;13} else {14cache[nums[left]] = true;15}16if (cache[nums[right]]) {17return true;18} else {19cache[nums[right]] = true;20}21left--;22right++;23}24return false;25};