#include <stdio.h> #include<math.h> int getDiv(int num){ int j=0; int b=sqrt(num); for(int i=1;i<b;i++){ if(num%i==0) j+=2; } if(b*b==num){ j+=1; } return j; } int main() { int num=0; int n=0; while (scanf("%d", &num) == 1) { // 注意 while 处理多个 case for(int i=0;i<num;i+...

二分查找有递归和非递归写法，但两者关键都在于如何处理边界条件按和进一步确定Middle，left和right二分查找的思路总体比较简单class Solution {public:    int search(vector<int>& nums, int target) {        int left=0;        int right=nums.size()-1;        while(left<=right){            int middle=(right-left)/2+left;            if(nums[middle]==target)            {                return middle;            }            else if(nums[middle]>target)            {                right=middle-1;            }            else{                left=middle+1;            }        }        return -1;    }};