题解 | #合法括号序列判断#

一种不引用其他包的方式

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 如果目标值存在返回下标，否则返回 -1
     * @param nums int整型一维数组 
     * @param target int整型 
     * @return int整型
     */
    public int search (int[] nums, int target) {
        // write code here
        int len = nums.length;
        if(len==0) return -1;
        int bot = 0;    //bot 为底部，top顶，mid中间值，res为返回结果
        int top = len-1;
        int mid = (top-bot)/2;
        int res = -1;
        while(target!=nums[mid]&&bot<=top){    
        //找出target在数组中的位置，或者当不在数组中时（bot>top）跳出循环返回-1
            mid = bot+(top-bot)/2;
            if(target>nums[mid]) bot = mid +1;
            if(target<nums[mid]) top = mid -1;    
            //此处不能else，得排除= 情况，否则可能下一步返回 res=-1
        }
        if(bot>top) return res;
        if(target==nums[0]) return 0;    
        //若初始num【0】为target即可反馈，同时避免下一个循环中nums【res-1】的越界风险
        if(target==nums[mid]){
            res = mid;
            while(nums[res]==nums[res-1]) res--;
        }
        return res;
    }
}