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. int nums[]={1,2,3,4,4,5,5,6};
  14. int target=5;
  15. int first=findFirst(nums,target);
  16. int last=findLast(nums,target);
  17. System.out.println(first+" "+last);
  18.  
  19. }
  20. public static int findFirst(int []nums,int target){
  21. int l=0;
  22. int r=nums.length-1;
  23. int ans=-1;
  24. while(l<=r){
  25. int mid=(l+r)/2;
  26. if(nums[mid]==target){
  27. ans=mid;
  28. r=mid-1;
  29. }
  30. else if(nums[mid]>target){
  31. r=mid-1;
  32. }
  33. else
  34. {
  35. l=mid+1;
  36.  
  37. }
  38. }
  39. return ans;
  40. }
  41. public static int findLast(int []nums,int target){
  42. int l=0;
  43. int r=nums.length-1;
  44. int ans=-1;
  45. while(l<=r){
  46. int mid=(l+r)/2;
  47. if(nums[mid]==target){
  48. ans=mid;
  49. l=mid+1;
  50. }
  51. else if(nums[mid]>target){
  52. r=mid-1;
  53. }
  54. else
  55. {
  56. l=mid+1;
  57.  
  58. }
  59. }
  60. return ans;
  61. }
  62. }
Success #stdin #stdout 0.11s 19080KB
stdin
Standard input is empty
stdout
5 6