Leetcode C语言习题

Leetcode习题27:移除元素

题目:

说明:

示例:

题解:

方法一:(开辟额外的数组空间)

我们可以创建一个新的数组,然后用循环来遍历原数组,将原数组中不为 val 的值放到新数组之中去,然后通过新数组向屏幕上面打印相关数据。因为原题要求不使用额外的数组空间(原题中的  O(1)就是不能额外开辟空间),所以该方法不能用。

方法二:(使用指针)

我们首先创建两个变量,其中一个变量叫 src (源数据),另外一个变量叫 dst(目标数据)

当 src 指向的数据为 val 时,src 向后移动一位,dst 不采取任何操作src 和 dst 都向后移动一位;

当 src 指向的数据不为 val 时,src 和 dst 都向后移动一位,同时令 src 指向的值 = dst 指向的值;

当 src 遍历完数组里面所有的元素时,就停止 dst 的拷贝,此时有效值就是 dst 里面所有元素的个数

此时我们就可以写出代码如下:

​
#define _CRT_SECURE_NO_WARNINGS 1
//给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。
//
//不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
//
//元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

int removeElement(int* nums, int numsSize, int val) 
{
	//创建两个变量
	int src, dst;
	src = dst = 0;
	while (src < numsSize)//numsSize表示数组的长度
	{
		if (nums[src] == val)
		{
			src++;
		}

		else
		{
			//赋值两指针++
			nums[dst] = nums[src];
			dst++;
			src++;
		}
	}
	//此时dst的值刚好是新数组的有效长度
	return dst;
}

Leetcode习题88:合并两个有效数组

题目:

示例:

题解:

根据题目可以知道:非递减数列本质上就是递增数列(除去相等数据)

由题意可知,nums1 的初始长度是 m + n,因为数组1中需要加入数组2的中的元素,若是长度小于 m + n 的话,则数组2中的所有元素不能够完全的添加进数组1

思路一:(排序)

将数组2中的数据依次放入到数组1的后面,使用排序算法对数组1进行排序(若是仅仅多次使用 for 循环的嵌套,那么将会导致程序效率低下的问题)

思路二:

例如:

有两个数组

num 1:

123

                                0                   1                      2                3              4             5

num2:

256

在两个数组之中分别定义三个变量 l1 和 l2 和 l3,将 l1 和 l2 变量都放在数组有效数据的最后一位,l3 变量放到数组1的最后一位,用 l1 和 l2 变量指向的值从后往前相互比较:(若是我们从前往后比较大小,数组里面的数据可能会存在覆盖问题)

从后往前比大小:比那个数据更大,大的数据往后放

若是 l2 (6)所指向的值大于 l1 (3)所指向的值,那么 l2 (6)代表的数据放到 l3 (【5】)的位置,l2 和 l3 再执行 -- 操作,向前挪动一位,l1 保持在原地不动;

接着比较当前位置 l2 (5)和 l1(3) 数据的大小,若此时 l2 仍旧大于 l1 ,则还是把 l2 代表的数据放到当前 l3 (【4】)的位置,l2 和 l3 再执行 -- 操作,向前挪动一位,l1 保持在原地不动;

若此时 l1 (3)所代表的值大于 l2 (2)所代表的值,则把当前位置 l1 的值放到 l3 (【3】)的位置,l3 和 l1 执行 --操作,向前挪动一位,l2 在原地保持不动;

若是 l2 和 l1 所代表的值相等,则任取一个;

由此类推,直到 num2 遍历完全部数组,则跳出循环;

此时还存在另外一种情况:

num1:

246

num2:

135

通过上述操作,我们可以推算出,l1 先出了循环,而 l2 此时还剩下一位,此事的情况为:

223456

此时 num2 第一位所代表的数字 1 还没有拷贝到 num1 中去,但是此时 l1 已经先走出了循环,现在该怎么办呢?

此时我们应该把 l2 中剩余的数据放到 l3 中去,然后让 l2 和 l3 都采取 -- 操作,向前挪动一位,此时数组有序,成功完成任务。

此题目并不会出现 l1 和 l2 同时小于0的情况

综上所以我们可以写出函数如下:

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) 
//nums1Size:num1数组长度
//nums2Size:num2数组长度
//这两个没有用
{
	int l1 = m - 1;
	int l2 = n - 1;
	int l3 = m + n - 1;

	while (l1 >= 0 && l2 >= 0)//只要满足一个条件就跳出循环
	{
		if (nums1[l1] < nums2[l2])		
		{
			nums1[l3--] = nums2[l2--];
		}
		
		else
		{
			nums1[l3--] = nums1[l1--];
		}
	}
	//出了循环有两种情况l1 >= 0或者l2 >= 0
	//只需要处理:l1 < 0 (l2的数据还没有全部放到num1中)
	if (l2 >= 0)
	{
		nums1[l3--] = nums2[l2--];
	}
	//此时num1包含num2
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/528280.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

29.WEB渗透测试-数据传输与加解密(3)

免责声明&#xff1a;内容仅供学习参考&#xff0c;请合法利用知识&#xff0c;禁止进行违法犯罪活动&#xff01; 内容参考于&#xff1a; 易锦网校会员专享课 上一个内容&#xff1a;28.WEB渗透测试-数据传输与加解密&#xff08;2&#xff09; md5解密网站&#xff1a;ht…

SpringMVC数据接收(全面/详细注释)

SpringMVC涉及组件&#xff1a; DispatcherServlet : SpringMVC提供&#xff0c;我们需要使用web.xml配置使其生效&#xff0c;它是整个流程处理的核心&#xff0c;所有请求都经过它的处理和分发&#xff01;[ CEO ]HandlerMapping : SpringMVC提供&#xff0c;我们需要进行…

高创新 | [24年新算法]NRBO-XGBoost回归+交叉验证基于牛顿拉夫逊优化算法-XGBoost多变量回归预测

高创新 | [24年新算法]NRBO-XGBoost回归交叉验证基于牛顿拉夫逊优化算法-XGBoost多变量回归预测 目录 高创新 | [24年新算法]NRBO-XGBoost回归交叉验证基于牛顿拉夫逊优化算法-XGBoost多变量回归预测预测效果基本介绍程序设计参考资料 预测效果 基本介绍 1.Matlab实现 [24年新算…

实现 jwt 鉴权- SpringBoot + 微服务

目录 项目结构 主要步骤 auth-service里&#xff1a; 1. 配置 pom.xml 依赖 2. 实现HandlerInterceptor 接口的 preHandle 函数 3. 实现 WebMvcConfigurer 的 addInterceptors 接口 4. 生成 token 和验证 token 5. 登录接口示例 user-service 里&#xff1a; 6. 实现拦…

Netty NioEventLoop详解

文章目录 前言类图主要功能NioEventLoop如何实现事件循环NioEventLoop如何处理多路复用Netty如何管理Channel和Selector管理Channel管理Selector注意事项 前言 Netty通过事件循环机制(EventLoop)处理IO事件和异步任务&#xff0c;简单来说&#xff0c;就是通过一个死循环&…

信息泄露漏洞的JS整改方案

引言 &#x1f6e1;️ 日常工作中&#xff0c;我们经常会面临线上环境被第三方安全厂商扫描出JS信息泄露漏洞的情况&#xff0c;这给我们的系统安全带来了潜在威胁。但幸运的是&#xff0c;对于这类漏洞的整改并不复杂。本文将介绍几种可行的整改方法&#xff0c;以及其中一种…

【C语言】:枚举和联合体

这里写自定义目录标题 1、枚举1.1 枚举类型的声明1.2 枚举类型的优点1.3 枚举类型的使用 2、联合体&#xff08;共用体&#xff09;2.1 联合体类型的声明2.2 联合体的特点2.3联合体大小的计算 1、枚举 1.1 枚举类型的声明 枚举顾名思义就是⼀⼀列举&#xff0c;把可能的取值⼀…

Tomcat以服务方式启动,无法访问网络共享目录问题

关于“Tomcat以服务方式启动&#xff0c;无法访问网络共享目录问题”解决方式如下&#xff1a; 1、通过doc命令【services.msc】打开本地服务找到&#xff0c;找到tomcat服务所在位置 2、右键打开Tomcat服务的属性 3、选择 登陆选项卡 4、选择“此账户”选项&#xff0c;并…

Nginx配置文件修改结合内网穿透实现公网访问多个本地web站点

文章目录 1. 下载windows版Nginx2. 配置Nginx3. 测试局域网访问4. cpolar内网穿透5. 测试公网访问6. 配置固定二级子域名7. 测试访问公网固定二级子域名 1. 下载windows版Nginx 进入官方网站(http://nginx.org/en/download.html)下载windows版的nginx 下载好后解压进入nginx目…

自动驾驶中的多目标跟踪_第二篇

自动驾驶中的多目标跟踪:第二篇 上一节介绍了多目标跟踪的定义、应用场景和类型以及面临的挑战&#xff1b;在这一节&#xff0c;我们回顾贝叶斯滤波&#xff0c;简单介绍运动模型和量测模型&#xff0c;卡尔曼滤波等。 附赠自动驾驶学习资料和量产经验&#xff1a;链接 贝叶…

Spring事务简介,事务角色,事务属性

1.Spring事务简介 事务作用&#xff1a;在数据层保障一系列的数据库操作同成功同失败Spring事务作用&#xff1a;在数据层或业务层保障一系列的数据操作同成功同失败 public interface PlatformTransactionManager{void commit(TransactionStatus status) throws TransactionE…

macU盘在电脑上读不出来 u盘mac读不出来怎么办 macu盘不能写入 Tuxera NTFS for Mac免费下载

对于Mac用户来说&#xff0c;使用U盘是很常见的操作&#xff0c;但有时候可能会遇到Mac电脑无法读取U盘的情况&#xff0c;这时候就需要使用一些特定的工具软件来帮助我们解决问题。本文就来告诉大家macU盘在电脑上读不出来是怎么回事&#xff0c;u盘mac读不出来怎么办。 一、m…

PaddleVideo:onnx模型导出

本文节介绍 PP-TSM 模型如何转化为 ONNX 模型&#xff0c;并基于 ONNX 引擎预测。 1&#xff1a;环境准备 安装 Paddle2ONNX python -m pip install paddle2onnx 安装 ONNXRuntime # 建议安装 1.9.0 版本&#xff0c;可根据环境更换版本号 python -m pip install onnxrunti…

C语言——关于指针运算的例题分析

1.指针运算中关于 sizeof 和 strlen 的例题分析 1. sizeof(数组名)&#xff0c;这⾥的数组名表⽰整个数组&#xff0c;计算的是整个数组的⼤⼩。 2. &数组名&#xff0c;这⾥的数组名表⽰整个数组&#xff0c;取出的是整个数组的地址。 3. 除此之外所有的数组名都表⽰…

【算法每日一练]-动态规划(保姆级教程 篇17 状态压缩)

目录 今日知识点&#xff1a; 把状态压缩成j,dp每行i的布置状态&#xff0c;从i-1和i-2行进行不断转移 把状态压缩成j,dp每行i的布置状态&#xff0c;从i-1行进行状态匹配&#xff0c;然后枚举国王数转移 POJ1185&#xff1a;炮兵阵地 思路&#xff1a; 题目&#xff1a;互…

互联网大厂ssp面经之路:计算机网络part2

什么是 HTTP 和 HTTPS&#xff1f;它们之间有什么区别&#xff1f; a. HTTP&#xff08;超文本传输协议&#xff09;和HTTPS&#xff08;安全超文本传输协议&#xff09;是用于在Web上传输数据的协议。它们之间的区别在于安全性和数据传输方式。 b. HTTP是一种不安全的协议&…

算法训练营第二十一天(二叉树part7)

算法训练营第二十一天&#xff08;二叉树part7&#xff09; 530.二叉搜索树的最小绝对差 力扣题目链接(opens new window) 题目 给你一棵所有节点为非负值的二叉搜索树&#xff0c;请你计算树中任意两节点的差的绝对值的最小值。 示例&#xff1a; 提示&#xff1a;树中至…

原来进制题如此简单

进制相关 二进制数与其他进制数之间的转化 二进制数转其他进制数&#xff08;十进制数除外&#xff09;一般不能直接转化&#xff0c;一般需要过度至十进制数&#xff0c;再转化为其他进制数。同理&#xff0c;其他进制数&#xff08;十进制数除外&#xff09;转二进制数也需过…

flutter多入口点entrypoint

native中引擎对象本身消耗内存(每个引擎对象约莫消耗42MB内存) 多引擎&#xff1a;native多引擎>启动>flutter多入口点entrypoint>多main函数>多子包元素集>多(子)程序 单引擎(复用)&#xff1a;native单引擎>复用启动>flutter多入口点entrypoint>多m…

error:LNK2005 已经在*.obj中定义 的原因分析及对策

LNK2005是一个重复定义错误&#xff0c;造成LNK2005主要有以下几种情况&#xff1a; 目录 全局变量的重复定义 情况A&#xff1a;全局变量在.cpp文件中的多次声明 情况B&#xff1a;变量名重复 头文件的包含重复 解决方案 #ifndef标识符宏定义 pragma once预编译 头文件…