原地去重问题和合并有序数组问题

简介: 原地去重问题和合并有序数组问题

原地去重问题

给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。这是leetcode上的一道题


这里我们用两个指针来计算去重后的元素个数

dst是用来记录去重后有多少值以及给他们赋值

src则是来检查重复的值,将值赋给dst

代码表示如下

int removeDuplicates(int* nums, int numsSize)
{
  int src = 1;
  int dst = 0;
  while (src < numsSize)
  {
    if (nums[dst] == nums[src])
    {
      src++;
    }
    else
    {
      nums[++dst] = nums[src++];
    }
  }
  return dst + 1;
}

这是接口型写法

至于这里为什么要加一呢? 因为实际上des表示的是数组的下标 下标比实际的元素少一

所以要加一

合并有序数组问题

给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。


请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。


注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。nums2 的长度为 n 。也是

leetcode上的一个题


这一题也是一个典型的三指针问题 我们可以设立三个指针 一个指向数组m的最末尾位置

一个指向数组n的末尾位置 一个指向数组m的元素个位置

我们可以比较指向m或者n的两个指针的大小

如果说m的大就放在最后面去 m–

反之n就放在最后面去 n–

当数组n指向0位置前面的时候 可以不用变化了

当数组m指向0位置前面之后 还需要将n前面的所有数组迁移到数组m上去

代码表示如下


void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n)
{
  int end1 = m - 1;
  int end2 = n - 1;
  int dst = m + n - 1;
  while (end1 >= 0 && end2 >= 0)
  {
    if (nums1[end1] > nums2[end2])
    {
      nums1[dst--] = nums1[end1--];
    }
    else
    {
      nums1[dst--] = nums2[end2--];
    }
  }
  while (end2 >= 0)
  {
    nums1[dst--] = nums2[end2--];
  }
}


还是接口型写法

以上便是本文所有内容了,如有错误请各位大佬不吝赐教,感谢留言

目录
相关文章
|
fastjson
fastjson设置指定日期属性的格式化
fastjson默认将时间格式化为时间戳,如果我们想以时间字符串格式输出的话,暂提供两种方式 1.序列化器方式 声明DateJsonSerializer public class DateJsonSerializer implements Object...
6990 1
|
机器学习/深度学习 人工智能 测试技术
Meta无限长文本大模型来了:参数仅7B,已开源
【4月更文挑战第26天】Meta 研究团队推出7亿参数的MEGALODON,这是一个专为无限长文本序列建模设计的神经网络架构。通过复数指数移动平均(CEMA)和时间步归一化层等技术创新,MEGALODON在效率和准确性上超越Transformer,且在多种基准测试中表现优秀。源代码已开源,为长序列建模提供新工具,但面临资源限制和处理极端长度序列的挑战。[论文链接](https://arxiv.org/pdf/2404.08801.pdf)
320 3
|
4月前
|
安全 Linux 开发工具
【Azure Function】分享把Function App从.NET 6.0升级到.NET 8.0 Isolated的步骤
本文介绍了将Azure Function App从.NET 6.0升级到.NET 8.0 Isolated的步骤。.NET 6.0作为长期支持版本,生命周期至2024年11月结束。为确保持续支持,建议升级至更新版本。升级步骤包括安装.NET 8 SDK、更新Azure Functions Core Tools、修改项目文件目标框架为net8.0、更新兼容的NuGet包、本地测试以及重新发布到Azure。更多详细信息可参考官方文档。
219 9
|
存储 JavaScript 前端开发
Vue 3的响应式系统是如何工作的呢
【9月更文挑战第3天】Vue 3的响应式系统是如何工作的呢
352 4
|
缓存 算法 Java
深入理解PHP的垃圾回收机制
在动态语言的运行环境中,内存管理是至关重要的一环。PHP作为一门广泛使用的动态脚本语言,其内部实现了一套垃圾回收机制来自动管理内存。本文将通过具体案例和数据分析,深入探讨PHP的垃圾回收机制,包括它的工作原理、触发条件以及性能影响等方面。
|
SQL Web App开发 XML
企望制造ERP系统存在远程命令执行漏洞
企望制造 ERP comboxstore.action接口权限设置不当,默认的配置可执行任意SQL语句,利用xp_cmdshell函数可远程执行命令,未经认证的攻击者可通过该漏洞获取服务器权限。
487 1
|
关系型数据库 PostgreSQL
postgreSQL获取随机数ID
postgreSQL获取随机数ID
304 0
|
前端开发
Bootstrap纯CSS3箭头按钮样式
Bootstrap纯CSS3箭头按钮样式
297 0
|
机器学习/深度学习 人工智能 安全
【window下配置Maxim SDK环境】
【window下配置Maxim SDK环境】
444 0
【window下配置Maxim SDK环境】