How to search for duplicate values in an array of integers?

[pumas]

I'm trying to search for duplicate values in a array of integers in Java. The array of intergers is sorted. Could anyone give me an idea on how to get started.

 

[mgb_phys]

If its sorted then it's pretty easy, just walk through the array checking if each value is the same as the previous one.

 

[CRGreathouse]

Something like this:

boolean has_duplicate (int[] arr) {
  int lim = arr.length - 1;
  for (int i = 0; i < lim;)
    if (arr[i] == arr[++i])
      return true;
  return false;
}

 

[pumas]

Thank you for your help