首页 > 其他分享 >力扣刷题详解(含代码动态展示)

力扣刷题详解(含代码动态展示)

时间:2022-09-27 22:08:43浏览次数:56  
标签:numsSize index right nums int 力扣 详解 数组 刷题

(文章目录)

一、448. 找到所有数组中消失的数字

给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。

示例 1: 输入:nums = [4,3,2,7,8,2,3,1] 输出:[5,6] 示例 2: 输入:nums = [1,1] 输出:[2]

1.完整过程动态展示

以 输入:nums = [4,3,2,7,8,2,3,1] 输出:[5,6] 为例 在这里插入图片描述

2.代码实现

int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize) {
    int* ptr = (int*)malloc(sizeof(int) * numsSize);
    int index = 0;
    int noindex = 0;
    while (index < numsSize)
    {
        if (nums[index] == index + 1)//判断是否与下标+1相等
        {
            index++;
        }
        else
        {
            noindex = nums[index] - 1;
            if (nums[noindex] == nums[index])//如果当前下标的数与
            //与对应位置的数相等
            {
                index++;
                continue;
            }
            int tmp = nums[noindex];//不相等就交换
            nums[noindex] = nums[index];
            nums[index] = tmp;
        }
    }
    int i = 0;
    int n = 0;
    for (i = 0; i < numsSize; i++)
    {
      if (nums[i] != i + 1)
        {
            ptr[n] = i + 1;
            n++;
        }
    }
    *returnSize = n;
    return ptr;
}

3.思路分析

  1. 本题说明了所有值都在[1,n]的范围内,所以可以得到 在这里插入图片描述

2.首先判断下标所对应的数是否等于下标+1 若等于 ,则index++, 在这里插入图片描述

若不等于则将此时下标对应的数-1看作另一个的下标 比较两个数 ,若相等,则index++ 在这里插入图片描述

若不相等则交换 在这里插入图片描述

二、238. 除自身以外数组的乘积

给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请不要使用除法,且在 O(n) 时间复杂度内完成此题。

示例 1: 输入: nums = [1,2,3,4] 输出: [24,12,8,6] 示例 2: 输入: nums = [-1,1,0,-3,3] 输出: [0,0,9,0,0]

1.代码实现

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* productExceptSelf(int* nums, int numsSize, int* returnSize){
    int i=0;
    int*ptr=(int*)malloc(sizeof(int)*(numsSize));
    int left[numsSize];
    int right[numsSize];
    left[0]=1;//默认左缀之和的第一个数为1
    for(i=1;i<numsSize;i++)//左缀之和
    {
        left[i]=left[i-1]*nums[i-1];
    }
    right[numsSize-1]=1;//默认右缀之和的右边第一个数为1
    for(i=numsSize-2;i>=0;i--)//右缀之和
    {
        right[i]=right[i+1]*nums[i+1];
    }
    int index=0;
    for(i=0;i<numsSize;i++)//将左右缀之和相乘 
    {
        ptr[index]=left[i]*right[i];
        index++;
    }
    *returnSize=index;
    return ptr;

}

2. 过程

以 1 2 3 4 为例

  1. 左缀之和 在这里插入图片描述

设定一个left数组,用来记录原数组中每个下标所对应的左缀之和 而第一个数不存在左缀的,所以默认为1,所以从左边第二个数开始 left[i]=left[i-1] * nums[i-1] 在这里插入图片描述

2.右缀之和 在这里插入图片描述

设定一个right数组,用来记录原数组中每个下标所对应的右缀之和 从右向左,右边第一个数不存在右缀之和,所以默认为1 从右边第二个数开始 right[i]=right[i+1] * nums[i+1] 在这里插入图片描述

最后分别将left与right每个下标的数相乘 ptr[i]=left[i] * right[i] 在这里插入图片描述

标签:numsSize,index,right,nums,int,力扣,详解,数组,刷题
From: https://blog.51cto.com/u_15787387/5711280

相关文章

  • Python基础(五) | 函数及面向过程编程详解
    第五章函数⭐本专栏旨在对Python的基础语法进行详解,精炼地总结语法中的重点,详解难点,面向零基础及入门的学习者,通过专栏的学习可以熟练掌握python编程,同时为后续的数据分析,......
  • 最流行的布局方案 Flex 弹性盒布局详解
    Flex布局又称弹性盒布局,是在CSS3中的一种新布局方式,可以简洁、方便、响应式地实现各种页面布局,因此自一提出受到了极大地追捧,目前也得到了各大主流浏览器的支持,因此迅速替代......
  • 多线程详解
    线程简介任务、进程、线程、多线程Process进程Thread线程线程就是独立的执行路径在程序运行时,即使没有自己创建线程,后台也会有多个线程,如:主线程,gc线程;main()称之为......
  • JavaScript中Promise详解
    概述Promise(期约)对象用于表示一个异步操作的最终完成(或失败)及其结果值。Promise的使用Promise创建时需传入一个执行器函数(excutor)接受两个参数,第一个参数是内部定......
  • HttpServletRequest详解
    链接:https://blog.csdn.net/wwq0813/article/details/90256058链接:https://www.cnblogs.com/wuxu/p/10902132.html ......
  • 详解验证码与打码平台的攻防对抗
    众所周知,验证码的出现是为了区分人和机器,但随着科技的发展,黑产从业者的可图之利增多,验证码的战场也进入了一段破解与抗破解的持久博弈。验证码在逐渐复杂的同时,黑灰产的攻......
  • mysql_config_editor命令详解
    1.为了方便登录数据库查询数据,需要配置mysql登录的快捷方式[root@localhostmysql]#mysql_config_editorset--login-path=db_admin--host=192.168.1.110--user=root......
  • 学习:网络基础知识-Https协议详解
    HTTP协议问题:发送数据都是明文的;如果第三者窃听截取数据包伪装成客户端与服务器进行交互服务器没有认证机制来确定客户端的身份客户端也没有任何机制确认服务器的身份;没......
  • 分布式ID详解(5种分布式ID生成方案)
    分布式架构会涉及到分布式全局唯一ID的生成,今天我就来详解分布式全局唯一ID,以及分布式全局唯一ID的实现方案@mikechen什么是分布式系统唯一ID在复杂分布式系统中,往往需......
  • 线程池底层原理详解与源码分析
    【1】为什么要使用线程池?示例演示://设置业务模拟classMyRunnableimplementsRunnable{privateintcount;publicMyRunnable(intcount){......