如何修复超出内存限制的问题

Question

这是一个Leetcode问题374。猜数字高或低。描述如下：

我们在玩猜谜游戏。游戏如下：我从1到n中选择一个数字。你必须猜出我选择了哪个数字。每次你猜错了，我都会告诉你我选的数字是高于还是低于你的猜测。调用预定义的API int guess（int num），它返回三个可能的结果：

• -1： 您的猜测高于我选择的数字（即num

我的代码如下所示，Leetcode在提交时给了我“超出内存限制”的错误。如何修复它？谢谢

/** 
 * Forward declaration of guess API.
 * @param  num   your guess
 * @return       -1 if num is higher than the picked number
 *                1 if num is lower than the picked number
 *               otherwise return 0
 * int guess(int num);
 */

public class Solution extends GuessGame {
    public int guessNumber(int n) {
        int[] nums = new int[n];
        for (int i=0; i < n; i++) {
            nums[i] = i+1;
        }    
        return search(nums,1,n,(int) ((1+n)/2));  
    }
    
    
    public int search(int[] nums, int L, int R, int myguess) { //L,R are values not index
        if (L < R) {
            if (guess(myguess) == 0) {
                return myguess;
            }
            else if (guess(myguess) < 0) { //myguess > pick
                return search(nums,L,myguess-1,(int) ((L+myguess-1)/2));
            }
            else {
                return search(nums,myguess+1,R,(int) ((R+myguess+1)/2));
            }
        }
        else {
            return (L+R)/2;
        }
    }
    
}

Answer 1

谢谢，修好了。

public class Solution extends GuessGame {
    public int guessNumber(int n) {
        return search(1,n,((1+n)/2));  
    }
    
    
    public int search(int L, int R, int myguess) { //L,R are values not index
        while (L <= R) {
            myguess = L + (R-L)/2;
            if (guess(myguess) == 0) {
                return myguess;
            }
            else if (guess(myguess) < 0) { //myguess > pick
                R = myguess - 1;
            }
            else {
                L = myguess + 1;
            }
        }
        return -1;
        }
    }