Advertisement
DakshJain

Repeat and Missing Number Array

Sep 2nd, 2023
14
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.43 KB | None | 0 0
  1. vector<int> Solution::repeatedNumber(const vector<int> &A) {
  2. int n = A.size();
  3. vector<int> arr(n+1,0);
  4. vector<int> ans(2);
  5.  
  6. for(int i=0; i<n; i++){
  7. if(arr[A[i]] !=0 ){
  8. ans[0] = A[i];
  9. }else{
  10. arr[A[i]]++;
  11. }
  12. }
  13. for(int i = 1; i<(n+1); i++){
  14. if(arr[i] == 0){
  15. ans[1]=i;
  16. break;
  17. }
  18. }
  19. return ans;
  20.  
  21. }
  22.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement