排序算法刷题【leetcode:04题,寻找两个正序数组的中位数。leetcode:219题,存在重复的元素 】

本文主要是介绍排序算法刷题【leetcode:04题,寻找两个正序数组的中位数。leetcode:219题,存在重复的元素 】,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

代码如下所示:

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;/* leetcode04题:寻找两个正序数组的中位数 */
class Solution {
public:double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {int L1 = nums1.size(), L2 = nums2.size(), p1 = 0, p2 = 0, p3 = 0;vector<int> nums(L1 + L2);while (p1 < L1 || p2 < L2){if (p1 == L1 || p2 != L2 && (nums1[p1] >= nums2[p2])){nums[p3++] = nums2[p2++];}else {nums[p3++] = nums1[p1++];}}p1 = (L1 + L2) / 2, p2 = (L1 + L2) / 2;if ((L1 + L2) % 2 == 0) p1--;double ret = (nums[p1] + nums[p2]) / 2.0;return ret;}
};void test()
{vector<int> v1, v2;v1.push_back(1);v1.push_back(3);v2.push_back(2);Solution s1;double ret = s1.findMedianSortedArrays(v1, v2);cout << "ret:" << ret;
}/* leetcode219题:存在重复的元素 */
class Solution {
public:bool containsNearbyDuplicate(vector<int>& nums, int k) {vector<int> index;for (int i = 0; i < nums.size(); i++) index.push_back(i);sort(index.begin(), index.end(), [&](int i, int j)->bool {if (nums[i] != nums[j]) return nums[i] < nums[j];   //数组元素不相等,按照数组元素的大小排序return i < j; });   //数组元素相等按照数组下标从小到达排序for (int i = 1; i < nums.size(); i++)     //排序之后,数组相邻元素肯定挨边{if (nums[index[i - 1]] != nums[index[i]]) continue;if (index[i] - index[i - 1] <= k) return true;}return false;}
};void test()
{vector<int> arry;for (int i = 1; i < 4; i++)  arry.push_back(i);for (int i = 1; i < 4; i++)  arry.push_back(i);Solution s1;s1.containsNearbyDuplicate(arry, 2);}int main()
{test();return 0;
}

这篇关于排序算法刷题【leetcode:04题,寻找两个正序数组的中位数。leetcode:219题,存在重复的元素 】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1098234

相关文章

MySQL重复数据处理的七种高效方法

《MySQL重复数据处理的七种高效方法》你是不是也曾遇到过这样的烦恼:明明系统测试时一切正常,上线后却频频出现重复数据,大批量导数据时,总有那么几条不听话的记录导致整个事务莫名回滚,今天,我就跟大家分... 目录1. 重复数据插入问题分析1.1 问题本质1.2 常见场景图2. 基础解决方案:使用异常捕获3.

Java数组初始化的五种方式

《Java数组初始化的五种方式》数组是Java中最基础且常用的数据结构之一,其初始化方式多样且各具特点,本文详细讲解Java数组初始化的五种方式,分析其适用场景、优劣势对比及注意事项,帮助避免常见陷阱... 目录1. 静态初始化:简洁但固定代码示例核心特点适用场景注意事项2. 动态初始化:灵活但需手动管理代

C++中初始化二维数组的几种常见方法

《C++中初始化二维数组的几种常见方法》本文详细介绍了在C++中初始化二维数组的不同方式,包括静态初始化、循环、全部为零、部分初始化、std::array和std::vector,以及std::vec... 目录1. 静态初始化2. 使用循环初始化3. 全部初始化为零4. 部分初始化5. 使用 std::a

shell编程之函数与数组的使用详解

《shell编程之函数与数组的使用详解》:本文主要介绍shell编程之函数与数组的使用,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录shell函数函数的用法俩个数求和系统资源监控并报警函数函数变量的作用范围函数的参数递归函数shell数组获取数组的长度读取某下的

openCV中KNN算法的实现

《openCV中KNN算法的实现》KNN算法是一种简单且常用的分类算法,本文主要介绍了openCV中KNN算法的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的... 目录KNN算法流程使用OpenCV实现KNNOpenCV 是一个开源的跨平台计算机视觉库,它提供了各

如何高效移除C++关联容器中的元素

《如何高效移除C++关联容器中的元素》关联容器和顺序容器有着很大不同,关联容器中的元素是按照关键字来保存和访问的,而顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的,本文介绍了如何高效移除C+... 目录一、简介二、移除给定位置的元素三、移除与特定键值等价的元素四、移除满足特android定条件的元

springboot+dubbo实现时间轮算法

《springboot+dubbo实现时间轮算法》时间轮是一种高效利用线程资源进行批量化调度的算法,本文主要介绍了springboot+dubbo实现时间轮算法,文中通过示例代码介绍的非常详细,对大家... 目录前言一、参数说明二、具体实现1、HashedwheelTimer2、createWheel3、n

Mybatis 传参与排序模糊查询功能实现

《Mybatis传参与排序模糊查询功能实现》:本文主要介绍Mybatis传参与排序模糊查询功能实现,本文通过实例代码给大家介绍的非常详细,感兴趣的朋友跟随小编一起看看吧... 目录一、#{ }和${ }传参的区别二、排序三、like查询四、数据库连接池五、mysql 开发企业规范一、#{ }和${ }传参的

SpringBoot实现MD5加盐算法的示例代码

《SpringBoot实现MD5加盐算法的示例代码》加盐算法是一种用于增强密码安全性的技术,本文主要介绍了SpringBoot实现MD5加盐算法的示例代码,文中通过示例代码介绍的非常详细,对大家的学习... 目录一、什么是加盐算法二、如何实现加盐算法2.1 加盐算法代码实现2.2 注册页面中进行密码加盐2.

MySQL INSERT语句实现当记录不存在时插入的几种方法

《MySQLINSERT语句实现当记录不存在时插入的几种方法》MySQL的INSERT语句是用于向数据库表中插入新记录的关键命令,下面:本文主要介绍MySQLINSERT语句实现当记录不存在时... 目录使用 INSERT IGNORE使用 ON DUPLICATE KEY UPDATE使用 REPLACE