fork download
  1. function lowerBound(arr, n, target) {
  2. let left = 0, right = n-1, mid;
  3. let ans = -1;
  4. while(left<=right) {
  5. mid = Math.floor((left+right)/2);
  6. if(arr[mid] < target) {
  7. left = mid+1;
  8. } else {
  9. ans = mid;
  10. right = mid-1;
  11. }
  12. }
  13. return ans;
  14. }
  15.  
  16. // console.log(lowerBound([1, 5, 6, 9, 13], 5, 14))
  17.  
  18. function upperBound(arr, n, target) {
  19. let left = 0, right = n-1, mid;
  20. let ans = -1;
  21. while(left<=right) {
  22. mid = Math.floor((left+right)/2);
  23. if(arr[mid] <= target) {
  24. left = mid+1;
  25. } else {
  26. ans = mid;
  27. right = mid-1;
  28. }
  29. }
  30. return ans;
  31. }
  32.  
  33. console.log(upperBound([1, 5, 6, 9, 13], 5, 14))
Success #stdin #stdout 0.02s 5616KB
stdin
Standard input is empty
stdout
-1