First Duplicate Item
JavaScript
Easy
5 views
Problem Description
Given an array, find the first value that appears again when scanning from left to right. If no duplicate, print -1.
Input Format
One line: n then n integers.
Output Format
One integer (duplicate value) or -1.
Official Solution
const fs=require('fs');const parts=fs.readFileSync(0,'utf8').trim().split(/\\s+/);if(!parts[0])process.exit(0);let i=0;const n=Number(parts[i++]);const seen=new Set();let ans=-1;for(let k=0;k<n;k++){const v=parts[i++];if(ans===-1){if(seen.has(v))ans=Number(v);else seen.add(v);} }process.stdout.write(String(ans));
Solutions (0)
No solutions submitted yet. Be the first!
No comments yet. Start the discussion!