首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    寻找数组中的重复数

    == 3,继续下一轮遍历 i = 2时,i号位置的元素为3,i+1位置的元素是3,3 === 3,数组中有重复数字,存储i号位置的元素,退出循环。...返回找到的重复数字 时间复杂度分析:调用快速排序其时间复杂度为O(nlog(n)),数组排序完成后只需遍历数组找到相邻的就退出,因此总的时间复杂度为O(nlog(n)) 空间复杂度分析:空间复杂度分析...返回找到的重复数字 时间复杂度分析:遍历数组,判断哈希表中是否包含当前遍历到的元素时,都可以用O(1)的时间复杂度完成,所有元素遍历完就需要n个O(1),因此总的时间复杂度为O(n) 空间复杂度分析:...问题解决,重复数字为3。...for (let i = 0; i < sortArray.length; i++) { // 排序完成后,相邻的两个数字相等就代表数组中有重复数

    1.4K10

    复数整理

    复数的三角表示 复数是由实部和虚部组成的数: z=a+bi    (i^2=-1),其中a为实部,b为虚部。...除法这里可以直接给出答案,为 z1/z2=(ρ1/ρ2)(cos(θ1-θ2)+isin(θ1-θ2)) 也就是,两个复数相除等于这两个复数的模相除,得到新的模;辐角相减,得到新的辐角。...共轭复数与模长 共轭复数 给定一个复数,保持它的实部不变,虚部给出相反数,就是其共轭复数。 从上图中,我们可以看出 Z 和它的共轭复数 Z' 是关于 x 轴对称的。...性质 Z*Z'=(a+bi)(a-bi)= a2a2 + b2b2 = |Z|2|Z|2 这里我们会发现复数乘以它的共轭复数可以转化成实数,也就是它的模的平方。...复数的指数形式 由欧拉公式,我们来看一下指数形式的复数的乘法和除法。

    2.1K20
    领券