画解数据结构1.1刷题线性枚举之其他

第一题

 

二分查找：

先设目标值为x，看x左右有什么区别

第二题

 思路：遍历1到numsize每一个数，看他是否符合题意

int search(int *nums,int numsSize,int n)
{
    int cnt=0;
    for(int i=0;i<numsSize;i++)
    {
        if(nums[i]>=n)
        {
            cnt++;
        }
    }
    return cnt;
}
int specialArray(int* nums, int numsSize){
    for(int j=1;j<=numsSize;j++)
    {
        int temp=search(nums,numsSize,j);
        if(j==temp)
        {
            return j;
        }
    }
    return -1;
}