374-猜数字大小

我们正在玩一个猜数字游戏。 游戏规则如下：我从1到n选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口guess(int num)，它会返回 3 个可能的结果（-1，1或0）：

-1 : 我的数字比较小　　1 : 我的数字比较大　　0 : 恭喜！你猜对了！

还是相当于排序数组找给定值。二分查找就好。这里还是吐槽一下！！！int和long总是出问题，看来每次定义int时，都定义成long应该就可以了是吧．．．．．．