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

最新推荐文章于 2025-12-30 22:26:29 发布

原创最新推荐文章于 2025-12-30 22:26:29 发布 · 134 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

画解数据结构专栏收录该内容

16 篇文章

订阅专栏

博客围绕C语言编程题目展开，涉及二分查找，先设定目标值x，关注其左右差异；还提到另一题思路，即遍历1到numsize的每个数，判断是否符合题意。

第一题

二分查找：

先设目标值为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;
}