Find Target Indices After Sorting Array
给一个数组, 给一个整数target. 求这个整数在数组排序后中出现的位置.
class Solution {
public List<Integer> targetIndices(int[] nums, int target) {
Arrays.sort(nums);
List<Integer> list = new ArrayList<>();
for(int i = binary_search(nums, target); i < nums.length; i++){
if(nums[i] == target)
list.add(i);
else
break;
}
return list;
}
public int binary_search(int[] nums, int t) {
int i = 0;
int j = nums.length - 1;
while(i < j){
int m = i + (j - i) / 2;
if(nums[m] >= t)
j = m;
else
i = m + 1;
}
return i;
}
}