【力扣每日一题】

【力扣第448题】找到所有数组中消失是数字

思路:参考答案

1、将遍历值对应的下标值变为负数,其中如果遍历值对应的下标值本就是负数,则不作改变

2、遍历返回大于0的数下标

代码:
/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize){
    int *ans=malloc(sizeof(int)*numsSize);
    *returnSize = 0;
    int temp;
    for(int i = 0; i < numsSize; i++)
    {
        if(nums[i] < 0)
        {
            temp = nums[i]*(-1) - 1;
        }
        else
        {
            temp = nums[i]-1;
        }
​
        if(nums[temp]>0)
        {
            nums[temp] *= (-1);
        }
        
​
    }
    for(int i = 0;i < numsSize;i++)
    {
        if(nums[i] > 0)
        {
            ans[(*returnSize)++] = i+1;
​
        }
    }
    return ans;
}

【455】分发饼干

思路:

1、先排序,定义一个计数变量temp

2、两重for循环,判断g[i]是否小于等于s[j]

3、若g[i]小于等于s[j],则temp加一,s数组开始遍历值变为j+1(防止重复判断多加);

代码:
int cmp(const void *x,const void *y)
{
    return *(int*)x-*(int*)y;
}
int findContentChildren(int* g, int gSize, int* s, int sSize) {
    int temp=0;
    int m=0;
    qsort(g,gSize,sizeof(int),cmp);
    qsort(s,sSize,sizeof(int),cmp);
    for(int i = 0;i<gSize;i++)
    {
        for(int j = m;j<sSize;j++)
        {
            if(g[i] <= s[j])
            {
                temp++;
                m = j+1;
                break;
            }
            
        }
    }
   
    return temp;
    //return 1;
    
}

【485】最大连续1的个数

思路:

1、定义计数变量temp和存储temp最大数的变量n

2、遍历判断,为1 temp++;不为1,temp 置0

3、返回n

代码:
int cmp(const void *x,const void *y)
{
    return *(int*)x-*(int*)y;
}
int findContentChildren(int* g, int gSize, int* s, int sSize) {
    int temp=0;
    int m=0;
    qsort(g,gSize,sizeof(int),cmp);
    qsort(s,sSize,sizeof(int),cmp);
    for(int i = 0;i<gSize;i++)
    {
        for(int j = m;j<sSize;j++)
        {
            if(g[i] <= s[j])
            {
                temp++;
                m = j+1;
                break;
            }
            
        }
    }
   
    return temp;
    //return 1;
    
}

相关推荐

  1. 每日

    2024-07-23 10:18:02       39 阅读
  2. 每日:课程表Ⅱ

    2024-07-23 10:18:02       69 阅读
  3. 每日 6/6

    2024-07-23 10:18:02       35 阅读
  4. 每日 6/7

    2024-07-23 10:18:02       35 阅读
  5. 每日 6/5

    2024-07-23 10:18:02       32 阅读
  6. 每日 6/8

    2024-07-23 10:18:02       27 阅读
  7. 每日-881

    2024-07-23 10:18:02       28 阅读
  8. C语言】每日

    2024-07-23 10:18:02       25 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-23 10:18:02       98 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-23 10:18:02       106 阅读
  3. 在Django里面运行非项目文件

    2024-07-23 10:18:02       87 阅读
  4. Python语言-面向对象

    2024-07-23 10:18:02       97 阅读

热门阅读

  1. JVM类加载机制详解

    2024-07-23 10:18:02       37 阅读
  2. Python:字典(Dictionary)基础应用

    2024-07-23 10:18:02       29 阅读
  3. 数据结构C++——矩阵【详】

    2024-07-23 10:18:02       32 阅读
  4. 问百度文心一言 下三角矩阵

    2024-07-23 10:18:02       29 阅读
  5. cookie和session的区别

    2024-07-23 10:18:02       29 阅读
  6. 图像预处理(基础功能)

    2024-07-23 10:18:02       31 阅读
  7. 014集——RSA非对称加密——vba源代码

    2024-07-23 10:18:02       32 阅读
  8. 如何面对压力和动力

    2024-07-23 10:18:02       36 阅读
  9. iphone11 如何打开开发者模式?

    2024-07-23 10:18:02       29 阅读
  10. centos7 yum更换国内源【超简洁步骤】

    2024-07-23 10:18:02       26 阅读