fork download
copy 
  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.  
  16. class Solution {
  17.     public int[] searchRange(int[] nums, int target) {
  18.  
  19.         int lowest  = findLowestIndex(nums , target);
  20.         int highest = findHighestIndex(nums , target);
  21.  
  22.  
  23.         return new int[]{lowest , highest};
  24.  
  25.     }
  26.  
  27.     public int findLowestIndex(int[] nums ,int target){
  28.         int ansidx = -1;
  29.         int l  = 0;
  30.         int r = nums.length-1;
  31.         while(l<=r){
  32.             int mid = l + (r-l)/2;
  33.             if(nums[mid] == target){
  34.                 ansidx = mid;
  35.                 r  =mid-1;
  36.             }else if(nums[mid] < target){
  37.                 l = mid+1;
  38.             }else{
  39.                 r = mid - 1;
  40.             }
  41.         } 
  42.         return ansidx;
  43.  
  44.     }
  45.  
  46.     public int findHighestIndex(int[] nums ,int target){
  47.         int ansidx = -1;
  48.         int l  = 0;
  49.         int r = nums.length-1;
  50.         while(l<=r){
  51.             int mid = l + (r-l)/2;
  52.             if(nums[mid] == target){
  53.                 ansidx = mid;
  54.                 l  =mid+1;
  55.             }else if(nums[mid] < target){
  56.                 l = mid+1;
  57.             }else{
  58.                 r = mid - 1;
  59.             }
  60.         } 
  61.         return ansidx;
  62.     }
  63.  
  64.  
  65. }
Success #stdin #stdout 0.08s 54748KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/3bEwNA
language:
Java (HotSpot 12)
created:
13 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!