超时是因为程序进入了死循环,您的代码是使用左下、右上两个元素来改变边界,而使用左上、右下元素来判断是否终止算法,当数组中只有一个目标元素时,程序不会有问题,但是当数组中存在多个目标时,就可能出现目标元素卡在边界左下、右上的情况,这会使边界无法移动,终止条件也不会被触发,从而造成死循环。解决方法是使用四个元素中的其它元素来进行true判断。 这里构造一个会导致死循环的测试用例:{{1,2,3}, {2,3,4}, {3,4,5}}, target=3
2

相关推荐

牛客网
牛客企业服务