Efficient code for extracting unique elements from sorted array.

Jaks_maths Jaks_maths is offline Offline May 24th, 2006, 8:16 am |
0
Efficient code for extracting unique elements from sorted array.

Time Complexity is O(n)
Quick reply to this message  
C Syntax
  1. #include<stdio.h>
  2. main()
  3. {
  4. int i,a[20],n,t,j,k;
  5. printf("\n Enter the number of elements in sorted list");
  6. scanf("%d",&n);
  7. printf("\n enter the sorted numbers with duplicates");
  8. for(i=1;i<=n;i++)
  9. scanf("%d",&a[i]);
  10. for(i=1;i<=n;i++)
  11. t+=a[i];
  12. for(i=1,k=1,j=i+1;j<=n;j++)
  13. {
  14. if(t-a[i]==t-a[j])
  15. continue;
  16. k++;
  17. a[k]=a[j];
  18. i=j;
  19. }
  20. printf("\n Array after removing the duplicates");
  21. for(i=1;i<=k;i++)
  22. printf(" %d",a[i]);
  23. }

Message:


Thread Tools Search this Thread



About Us | Contact Us | Advertise | DaniWeb | Acceptable Use Policy | RSS Feed

©2003 - 2009 DaniWeb® LLC