leetcode 374. Guess Number Higher or Lower

题目：

一个给定的数字n。

别人写一个1到n之间的数字，让你的函数根据guess函数猜出来，他写的是啥。

guess函数可以理解为：

	int guess(int num)
{


	if(num==num_pick) return 0;


	else if(num >num_pick ) return -1;


	else return 1;
}

实现当然可以用遍历，但是TLD，那就用二分好了。

int guessNumber(int n) {
        
        int left = 1;
        int right = n;
        
        if(guess(n)==0) return n;
        int mid = n;
        while(left<right)
        {
            if(guess(mid)==0) 
				return mid;
            
            if(guess(mid)==-1)
            {
					right = mid;
				mid = left + (right - left)/2;
                              
            }
            
            if(guess(mid)==1)
            {
				left = mid;
				mid = left + (right - left)/2;
			          
            }
        }
              
        
        return left;
    }