Skip to content

Instantly share code, notes, and snippets.

@deedee47
Last active April 12, 2021 12:16
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save deedee47/04801070c8889d863d0b7d393db9e1dd to your computer and use it in GitHub Desktop.
Save deedee47/04801070c8889d863d0b7d393db9e1dd to your computer and use it in GitHub Desktop.
Returns the Count of Distinct Elements from an Sorted Array of Numbers,
public int uniqueCountOfElements(int[] nums)
{
if (nums == null) return 0;
int arrSize = nums.length;
if (arrSize == 0) return 0;
int finalCount = 1; // Count the first element by default
for(int count = 0; count < arrSize; count++)
{
if (count != arrSize - 1 && nums[count] != nums[count+1]) finalCount++;
}
return finalCount;
}
@meekg33k
Copy link

Hello @deedee47, thank you for participating in Week 1 of Algorithm Fridays and congratulations, you are the winner of the $20 award 🎉🎉.

Your solution was selected because it is most memory-optimal and it is robust - takes care of edge cases, especially the edge case where the input array has a null value. You were also able to interpret the problem as returning the number of unique elements in an array thus avoiding unnecessary work in your code.

I have made a blog post here about the different solutions and about you as our winner.

We will contact you in less than 24 hours for your award.

Congratulations once again!

@deedee47
Copy link
Author

Thank You @meekg33k for setting this up. Very well appreciated.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment