Advertisement
Guest User

Untitled

a guest
Apr 23rd, 2017
47
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.40 KB | None | 0 0
  1. public boolean containsNumber(List<Integer> numbers, int comparisonNumber) {
  2. int low = 0;
  3. int high = numbers.size() - 1;
  4. while (low <= high) {
  5. int middle = low + (high - low) / 2;
  6. if (comparisonNumber < numbers.get(middle)) {
  7. high = middle - 1;
  8. } else if (comparisonNumber > numbers.get(middle)) {
  9. low = middle + 1;
  10. } else {
  11. return true;
  12. }
  13. }
  14. return false;
  15. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement