educoder头歌Java查找算法之折半查找

第一关：折半查找（二分查找）
任务描述
本关任务：给定一个排好序的数组，然后输入另一个整数，判断该整数在数组中的什么位置，返回该整数第一次出现的位置（位置从0开始），否则返回-1。
package step1;
public class Task {
public int search(int n,int[] nums,int T){
/********* Begin /
int left=0;
int right=n-1;
int mid;
while(left<=right){
mid=(left+right)/2;
if(nums[mid]==T){
return mid;
}else if(nums[mid]>T){
right=mid-1;
}else{
left=mid+1;
}
}
return -1;
/ End *********/
}
}