13、根据下述二分查找法，在排好序的数组1，3，6，9，17，31，39，52，61，79中查找数值31，循环while (left <= right) 执行的次数为（ ）。
别灰心，再试一次！
💡 真题解析
【答案】C
【考纲知识点】二分查找
【解析】模拟即可，
第一次：mid=5，nums[5]=17，此时小于要查找的31，所以left=6。
第二次：mid=8，nums[8]=52，此时大于要查找的31，所以right=7。
第三次：mid=6，nums[6]=31，找到要查找的值，结束。