首页 > 其他分享 >LeetCode 287. 寻找重复数

LeetCode 287. 寻找重复数

时间:2023-07-17 11:25:16浏览次数:28  
标签:nums 重复 Solution 寻找 LeetCode 287

class Solution {
public:
    int findDuplicate(vector<int>& nums) {
        if(nums.size()<2)   return nums[0];
        int n=nums.size();
        int fast=0,slow=0;
        do
        {
            slow=nums[slow];
            fast=nums[fast];
            fast=nums[fast];
        }while(fast!=slow);
        slow=0;
        while(fast!=slow)
        {
            fast=nums[fast];
            slow=nums[slow];
        }
        return slow;
    }
};

标签:nums,重复,Solution,寻找,LeetCode,287
From: https://www.cnblogs.com/tangxibomb/p/17559517.html

相关文章

  • LeetCode 热题 100 之 160. 相交链表
    题目描述给你两个单链表的头节点 headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回null。图示两个链表在节点c1开始相交:题目数据保证整个链式结构中不存在环。注意,函数返回结果后,链表必须保持其原始结构。自定义评测:评测......
  • LeetCode 热题 100 之 15. 三数之和
    题目描述给你一个整数数组nums,判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k,同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意:答案中不可以包含重复的三元组。示例1:输入:nums=[-1,0,1,2,-......
  • LeetCode 热题 100 之 11. 盛最多水的容器
    题目描述给定一个长度为n的整数数组 height 。有 n 条垂线,第i条线的两个端点是 (i,0) 和 (i,height[i]) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明:你不能倾斜容器。示例1:输入:[1,8,6,2,5,4,8,3......
  • LeetCode 周赛上分之旅 #33 摩尔投票派上用场
    ⭐️本文已收录到AndroidFamily,技术和职场问题,请关注公众号[彭旭锐]和[BaguTreePro]知识星球提问。学习数据结构与算法的关键在于掌握问题背后的算法思维框架,你的思考越抽象,它能覆盖的问题域就越广,理解难度也更复杂。在这个专栏里,小彭与你分享每场LeetCode周赛的解题报告......
  • #yyds干货盘点# LeetCode程序员面试金典:分数到小数
    题目:给定两个整数,分别表示分数的分子 numerator和分母denominator,以字符串形式返回小数。如果小数部分为循环小数,则将循环的部分括在括号内。如果存在多个答案,只需返回任意一个。对于所有给定的输入,保证答案字符串的长度小于104。 示例1:输入:numerator=1,denominator......
  • redis 存储不重复列表
    实现Redis存储不重复列表简介在本文中,我将向你展示如何使用Redis来存储不重复列表。首先,我们需要明确什么是Redis和不重复列表。Redis是一个开源的高性能内存数据库,它提供了多种数据结构和功能,以支持各种应用场景。不重复列表是一个数据结构,其中每个元素只出现一次。在Redis中,我......
  • 用Python如何找两个字符串重复的字符
    用Python如何找两个字符串重复的字符有时候在处理字符串的时候,我们需要找出两个字符串中重复的字符。这个问题在实际开发中是非常常见的,比如在数据清洗、文本处理和密码验证等任务中。在本文中,我们将讨论如何用Python解决这个问题。方法一:遍历字符比较最简单的方法是遍历第一个......
  • leetcode day4 24 19 面试题02.07 142
    目录24.两两交换链表中的节点19.删除链表的倒数第N个节点面试题02.07.链表相交14224.两两交换链表中的节点if(head==nullptr||head->next==nullptr){returnhead;}//ans指针,永远指向head,返回值ListNode*ans=newListN......
  • LeetCode 658. Find K Closest Elements 二分+双指针
    Givenasortedintegerarrayarr,twointegerskandx,returnthekclosestintegerstoxinthearray.Theresultshouldalsobesortedinascendingorder.Anintegeraisclosertoxthananintegerbif:|a-x|<|b-x|,or|a-x|==|b-x|an......
  • 求一个不重复的列表
    #求不重复的1个列表importrandom#print(num)获取10以内的随机数#定义一个列表list1=[]#循环5次,count=0whilecount<5:#循环5次直到获得5个不重复的随机数num=random.randint(1,10)#判断随机数是否已存在,如果不存在放到目标列表中ifnum......