Run Code
|
API
|
Code Wall
|
Misc
|
Feedback
|
Login
|
Theme
|
Privacy
|
Patreon
find duplicate in O(n)
int findDuplicate(vector<int>& nums) { int n=(int)nums.size(); vector<int>v(n+1); fill(v.begin(),v.end(),-1); for(int i=0;i<n;i++) { if(v[nums[i]]!=-1) { return nums[i]; } else { v[nums[i]]++; } } return -1; }
run
|
edit
|
history
|
help
0
MovConstrAssign
stack::swap_30-Seconds-of-C++
Overland pg. 68
passing by reference vs passing by value
test
Binary Tree
macros
proga2
base and derr con
Empty C++ Script