判断题
偏易
#13003
二分查找可以用于查找旋转数组中的元素。( )
二分查找可以用于查找旋转数组中的元素。( )
答案与解析
正确答案:对
解析
旋转数组(如 [4,5,6,7,0,1,2])虽然整体不是有序的,但它由两个有序部分组成,可以通过二分查找的变体来查找元素。