Missing Number from 1..n
JavaScript
Medium
5 views
Problem Description
Array has n-1 numbers from 1..n, one number is missing. Find and print it.
Input Format
Line1: n. Line2: n-1 integers.
Output Format
One integer missing.
Official Solution
const fs=require('fs');const raw=fs.readFileSync(0,'utf8').trim();if(!raw)process.exit(0);const a=raw.split(/\\s+/);let i=0;const n=Number(a[i++]);let x=0;for(let v=1;v<=n;v++)x^=v;for(let j=0;j<n-1;j++)x^=Number(a[i++]);process.stdout.write(String(x));
Solutions (0)
No solutions submitted yet. Be the first!
No comments yet. Start the discussion!