fork download
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. public static void main (String[] args) throws java.lang.Exception
  11. {
  12. // your code goes here
  13. }
  14.  
  15. public int[] searchRange(int[] nums, int target) {
  16. int low=0,high=nums.length-1,first=-1,sec=-1;
  17. while(low<=high){
  18. int mid = low + (high - low) / 2;
  19. if(nums[mid] == target){
  20. first = mid;
  21. high = mid -1;
  22. }else if( nums[mid] < target){
  23. low = mid+1;
  24. }else{
  25. high = mid -1;
  26. }
  27.  
  28. }
  29.  
  30. low=0;
  31. high=nums.length-1;
  32. while(low<=high){
  33. int mid = low + (high - low) / 2;
  34. if(nums[mid] == target){
  35. sec = mid;
  36. low = mid +1;
  37. }else if(nums[mid] < target){
  38. low = mid+1;
  39. }else{
  40. high = mid -1;
  41. }
  42.  
  43. }
  44. int []arr ={first,sec};
  45. return arr;
  46. }
  47. }
Success #stdin #stdout 0.1s 54588KB
stdin
Standard input is empty
stdout
Standard output is empty