数组中重复数字时间复杂度O(N)，空间复杂度O(1)【C++】

雨点打透心脏的1/2处 2022-05-08 06:54 228阅读 0赞

![在这里插入图片描述][70]  
![在这里插入图片描述][70 1]

#include <iostream>
    
    bool duplicate(int numbers[], int length, int * duplication){
        if(numbers == nullptr || length <= 0){
            return false;
        }
        for(int i = 0;i < length;i ++){
            if(numbers[i] < 0 || numbers[i] > length - 1)
                return false;
        }
        for(int i = 0;i < length;i ++){
            while(numbers[i] != i){
                if(numbers[i] == numbers[numbers[i]]){
                    * duplication = numbers[i];
                    return true;
                }
                int temp = numbers[i];
                numbers[i] = numbers[temp];
                numbers[temp] = temp;
            }
        }
        return false;
    }
    
    int main(int argc, const char * argv[]) {
        int numbers[] = {3, 1, 2, 0, 2, 5, 3};
        int dup;
        if(duplicate(numbers, 7, & dup)){
            std::cout << dup << std::endl;
        }
    }

[70]: /images/20220508/5779e1e93cc74fa9940efff8142fc945.png
[70 1]: /images/20220508/0550412695bc4bbe841245ea33397373.png

发表评论取消回复

表情：

评论列表（有 0 条评论，228人围观）

还没有评论，来说两句吧...

相关阅读

相关时间复杂度_空间复杂度

时间复杂度\_空间复杂度主要说明以下3点： 1.算法效率 2.时间复杂度 3.空间复杂度一、算法效率算法效率分析分为两种：第一种是时间效率，第二种

朱雀/ 2023年06月29日 15:59/ 0 赞/ 174 阅读

相关时间复杂度与空间复杂度

这里我们不说时间复杂度与空间复杂度是如何推理得到的，我们来点硬货，直接看代码，得到时间和空间复杂度，大家自己在平常的练习中要习惯性的分析一下时间复杂度与空间复杂度，在面试的时候

﹏ヽ暗。殇╰゛Y/ 2022年12月13日 04:18/ 0 赞/ 269 阅读

相关时间复杂度/空间复杂度O(1)、O(n)

1.名词解析 O(x):表示算法时空（时间/空间）的复杂度 O括号里的函数 x 表示：某个算法的耗时/耗空间与数据增长量之间的关系。其中O(n),O(n^2)等的

妖狐艹你老母/ 2022年12月04日 09:10/ 0 赞/ 160 阅读

相关时间复杂度和空间复杂度

一、时间复杂度 1、定义若存在函数，使得当趋向无穷大时，的极限值为不等于 0 的常数，则称是的同数量级函数，记作，称为算法的渐进时间复杂度，简称时间复

浅浅的花香味﹌/ 2022年11月12日 14:59/ 0 赞/ 268 阅读

相关时间复杂度和空间复杂度

算法的时间复杂度和空间复杂度合称为算法的复杂度。 1.时间复杂度（1）时间频度一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可

秒速五厘米/ 2022年08月21日 02:27/ 0 赞/ 275 阅读

相关数组中重复数字时间复杂度O(N)，空间复杂度O(1)【C++】

![在这里插入图片描述][70] ![在这里插入图片描述][70 1] include <iostream> bool duplicate(in

雨点打透心脏的1/2处/ 2022年05月08日 06:54/ 0 赞/ 229 阅读

相关时间复杂度和空间复杂度

一、为什么要研究时间和空间复杂度假设计算机是无限快的并且计算机存储器是免费的的，你还有什么理由来研究算法吗？即使只是因为你还想证明你的解法会终止并以正确的答案终

灰太狼/ 2022年04月13日 08:17/ 0 赞/ 411 阅读

相关时间复杂度与空间复杂度

时间复杂度算法的时间量度一个算法是由控制结构（顺序，分支，循环）和原操作（固有数据类型的操作）构成的。算法时间取决于二者的综合效果。为了便于比较同一问题的

ゞ浴缸里的玫瑰/ 2022年01月09日 15:43/ 0 赞/ 430 阅读

相关时间复杂度与空间复杂度

算法的时间复杂度和空间复杂度合称为算法的复杂度。 1.时间复杂度（1）时间频度一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能

小咪咪/ 2021年09月25日 16:06/ 0 赞/ 446 阅读

相关时间复杂度和空间复杂度

[https://blog.csdn.net/zxm490484080/article/details/72210501][https_blog.csdn.net_zxm490

待我称王封你为后i/ 2021年09月15日 09:46/ 0 赞/ 490 阅读