ButterFlyEffect

题解

/ 注册

全部文章 / 题解（共1篇）

O(n)的解法

看了一些题解都是hash或者排序、划分的解法，时间和空间复杂度都不满足要求。这里给一个时间复杂度O(n),空间复杂度O(1)的解法。其实这个题目不太严谨，本质上是一个简单的数学问题。应该再加上一个条件：加上这个缺失的最小整数后，它是一个连续数组（不包括0）。不知道是不是以为这个原因，很多朋友没有这么...

趣味问题简单题

2020-10-29

21 2428