Advertisement
Guest User

Find Sum in a non sorted array

a guest
Feb 23rd, 2012
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.23 KB | None | 0 0
  1. HashSet<int> storage = new HashSet<int>();
  2. storage.Add(sum-data[0]);
  3. for(int i=1; i < data.Length; i++)
  4. {
  5.     if (storage.Contains(data[i]))
  6.     {
  7.         return true;
  8.     }
  9.     storage.Add(sum - data[i]);
  10. }
  11. return false;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement