![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组
文章平均质量分 75
RBLT
say it,do it,be it
展开
-
C++存在重复元素(三种解法详解)
题目链接:存在重复元素题目描述给定一个整数数组,判断是否存在重复元素。如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。样例输入与输出示例1:输入:[1,2,3,1]输出:true示例2:输入:[1,2,3,4]输出:false示例3:输入:[1,1,1,3,3,4,3,2,4,2]输出:true解法1(排序)思路将所有元素排好序,然后扫描数组,如果一个数与它前一个元素相等,那么就是重复的。代码class Solu原创 2021-02-01 11:41:39 · 8416 阅读 · 0 评论 -
C++旋转数组(三种解法详解)
C++旋转数组(三种解法详解)题目链接:旋转数组题目描述给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。附加要求尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗?样例输入与输出输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5原创 2021-01-28 15:32:28 · 2931 阅读 · 0 评论