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

雨点打透心脏的1/2处 2022-05-08 06:54 236阅读 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 条评论，236人围观）

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

相关阅读

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

时间复杂度和空间复杂度是衡量算法性能的关键指标。时间复杂度评估算法执行时间，空间复杂度评估内存消耗。本文将深入探讨它们的概念、计算方式以及如何优化算法以提高效率。复杂度分...

朴灿烈づ我的快乐病毒、/ 2024年04月23日 15:58/ 0 赞/ 81 阅读

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

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

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

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

先说结论：常规的代码的算法时间复杂度是有规律的:看几重循环: 一重循环则为O(n)线性阶，二重循环为O(n^2) K方阶; 二分法则为O(logn)对数阶，二分例

Dear 丶/ 2023年01月18日 04:14/ 0 赞/ 178 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关算法 - 空间复杂度时间复杂度

[关于算法空间复杂度的问题][Link 1] ‘算法空间复杂度’，别以为这个东西多么高大上，我保证你看完这篇文章就能明白。最近在啃算法，发现非常有趣。在我学习的

Bertha 。/ 2022年04月08日 08:29/ 0 赞/ 374 阅读

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

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

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