iis服务器助手广告广告
返回顶部
首页 > 资讯 > 后端开发 > 其他教程 >JavaC++题解leetcode1619删除某些元素后数组均值
  • 935
分享到

JavaC++题解leetcode1619删除某些元素后数组均值

2024-04-02 19:04:59 935人浏览 独家记忆
摘要

目录题目要求思路:模拟Javac++Rust题目要求 思路:模拟 根据题意模拟即可:排序然后只取中间符合条件的数加和然后计算均值;根据给出的数组长度n为20的倍数,5%可直接取n

题目要求

思路:模拟

  • 根据题意模拟即可:
    • 排序然后只取中间符合条件的数加和然后计算均值;
    • 根据给出的数组长度n为20的倍数,5%可直接取n/20;
    • 两边各去除5%,则剩余长度为0.9n。

Java

class Solution {
    public double trimMean(int[] arr) {
        Arrays.sort(arr);
        int n = arr.length, tot = 0;
        for (int i = n / 20; i < n - n / 20; i++)
            tot += arr[i];
        return tot / (n * 0.9);
    }
}
  • 时间复杂度:O(n log⁡ n),为排序复杂度,构造答案复杂度为O(n)
  • 空间复杂度:O(log⁡ n),为排序复杂度

C++

class Solution {
public:
    double trimMean(vector<int>& arr) {
        sort(arr.begin(), arr.end());
        int n = arr.size(), tot = 0;
        for (int i = n / 20; i < n - n / 20; i++)
            tot += arr[i];
        return tot / (n * 0.9);
    }
};
  • 时间复杂度:O(n log n),为排序复杂度,构造答案复杂度为O(n)
  • 空间复杂度:O(log⁡ n),为排序复杂度

Rust

impl Solution {
    pub fn trim_mean(arr: Vec<i32>) -> f64 {
        let mut res = arr.clone();
        let n = arr.len();        
        res.sort();
        res[(n / 20)..(n - n / 20)].iter().sum::<i32>() as f64 / (n as f64 * 0.9)
    }
}
  • 时间复杂度:O(n log ⁡n),为排序复杂度,构造答案复杂度为O(n)
  • 空间复杂度:O(log⁡ n),为排序复杂度

以上就是Java C++ 题解LeetCode1619删除某些元素后数组均值的详细内容,更多关于Java C++ 删除元素后数组均值的资料请关注编程网其它相关文章!

--结束END--

本文标题: JavaC++题解leetcode1619删除某些元素后数组均值

本文链接: https://www.lsjlt.com/news/167501.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
  • JavaC++题解leetcode1619删除某些元素后数组均值
    目录题目要求思路:模拟JavaC++Rust题目要求 思路:模拟 根据题意模拟即可:排序然后只取中间符合条件的数加和然后计算均值;根据给出的数组长度n为20的倍数,5%可直接取n...
    99+
    2024-04-02
  • php数组怎么删除某个键值的元素
    在PHP中,数组是一种强大的数据类型,它允许您将多个值存储在一个变量中。数组中的每个值都有一个相应的键,可以使用该键来访问该值。有时候,您可能需要从数组中删除具有特定键的元素。这可以通过使用PHP的内置函数来完成。本文将向您介绍如何使用PH...
    99+
    2023-05-14
    php数组 php
  • php数组如何删除某个键值的元素
    本篇内容介绍了“php数组如何删除某个键值的元素”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!使用unset函数最简单的方法是使用PHP的u...
    99+
    2023-07-05
  • php如何删除数组某一元素
    这篇文章给大家分享的是有关php如何删除数组某一元素的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。php删除数组某一元素的方法:1、使用unset函数删除一个元素,且保持原有索引不变;2、使用array_spli...
    99+
    2023-06-06
  • js数组怎么删除某个元素
    js数组删除某个元素的方法:1、使用splice()方法;2、使用pop()方法;3、使用shift()方法;4、使用delete关键字。JavaScript中的数组是一个非常常用的数据结构,它可以存储多个元素。而有时候,在处理数组的过程中...
    99+
    2023-08-02
  • php数组根据值删除元素
    在PHP开发中,数组是一个常用的数据结构,它在我们的编程生涯中非常常见,可以方便地储存和管理数据。然而,在某些情况下,我们需要从数组中删除特定的元素。在本文中,我们将讨论如何根据值删除PHP数组的元素。PHP提供了许多不同的数组函数来操作数...
    99+
    2023-05-19
  • PHP删除数组最后一个元素
    ...
    99+
    2024-04-02
  • c语言数组怎么删除某个元素
    在C语言中,数组是一个固定大小的容器,无法动态删除元素。如果需要删除数组中的某个元素,可以通过以下方式实现: 将要删除的元素后面的...
    99+
    2023-10-27
    c语言
  • es6怎么删除数组中的某个元素
    在ES6中,可以使用`Array.prototype.filter()`方法来删除数组中的某个元素。`filter()`方法会创建一...
    99+
    2023-10-09
    es6
  • js删除数组中某一元素的方法
    这篇文章主要介绍js删除数组中某一元素的方法,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!js删除数组中某一元素的方法:首先获取指定元素在数组中的位置(即索引index);然后使用splice()函数根据索引值来删除...
    99+
    2023-06-06
  • java怎么删除数组中的某个元素
    在Java中,数组的长度是固定的,无法直接删除元素。但是可以通过创建一个新的数组,并将要删除的元素排除在外来实现删除元素的效果。以下是一个示例代码,演示如何删除数组中的某个元素:```javapublic static int[] re...
    99+
    2023-08-09
    java
  • python如何删除数组中的某个元素
    在Python中,可以使用`del`关键字或者使用列表的`remove()`方法来删除数组中的某个元素。1. 使用`del`关键字:...
    99+
    2023-09-26
    python
  • es6如何删除数组中的某个元素
    在ES6中,可以使用`Array.prototype.filter()`方法来删除数组中的某个元素。这个方法会创建一个新的数组,其中...
    99+
    2023-10-26
    es6
  • PHP如何删除数组中的某个元素
    这篇文章主要介绍PHP如何删除数组中的某个元素,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!php有什么用php是一个嵌套的缩写名称,是英文超级文本预处理语言,它的语法混合了C、Java、Perl以及php自创新的语...
    99+
    2023-06-15
  • JS删除数组中某个元素的方式有哪些
    本篇内容主要讲解“JS删除数组中某个元素的方式有哪些”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“JS删除数组中某个元素的方式有哪些”吧!第一种:删除最后一个元素slice 删除 va...
    99+
    2023-07-05
  • php如何删除数组后几位元素
    小编给大家分享一下php如何删除数组后几位元素,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!PHP中,可利用“array_splice()”函数删除数组后几位元素...
    99+
    2023-06-21
  • php如何删除数组最后的元素
    这篇“php如何删除数组最后的元素”文章的知识点大部分人都不太理解,所以小编给大家总结了以下内容,内容详细,步骤清晰,具有一定的借鉴价值,希望大家阅读完这篇文章能有所收获,下面我们一起来看看这篇“php如何删除数组最后的元素”文章吧。删除方...
    99+
    2023-06-30
  • 怎么在javascript中删除数组的某个元素
    今天就跟大家聊聊有关怎么在javascript中删除数组的某个元素,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。javascript删除数组里的某个元素方法:首先可以给JS的数组对象...
    99+
    2023-06-14
  • js数组删除某个元素有几种方法
    js数组删除某个元素有4种方法,分别是:1、使用splice;2、使用filter;3、使用pop方法和shift;4、使用delete关键字。JavaScript是一门广泛应用于Web开发的编程语言,它提供了许多操作数组的方法。在Java...
    99+
    2023-08-02
  • PHP删除数组中的第一个元素,并返回被删除元素的值
    ...
    99+
    2024-04-02
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作