首页 > 其他分享 >唯一元素的和

唯一元素的和

时间:2023-07-27 20:12:07浏览次数:40  
标签:nums int sum 元素 number 唯一 num

给你一个整数数组 nums 。数组中唯一元素是那些只出现 恰好一次 的元素。

请你返回 nums 中唯一元素的 和 。

示例 1:

输入:nums = [1,2,3,2]
输出:4
解释:唯一元素为 [1,3] ,和为 4 。
示例 2:

输入:nums = [1,1,1,1,1]
输出:0
解释:没有唯一元素,和为 0 。
示例 3 :

输入:nums = [1,2,3,4,5]
输出:15
解释:唯一元素为 [1,2,3,4,5] ,和为 15 。

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/sum-of-unique-elements
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

频率计算(遍历两次)

class Solution {
    public int sumOfUnique(int[] nums) {
        //直接使用频率大法,数字最大100而已
        int[] number = new int[101];
        for(int num : nums){
            number[num]++;
        }
        int sum = 0;
        for(int i=0;i< number.length;i++){
            if(number[i]==1)sum+=i;
        }
        return sum;
    }
}

频率一次遍历

class Solution {
    public int sumOfUnique(int[] nums) {
        //直接使用频率大法,数字最大100而已
        int[] number = new int[101];
        int sum = 0;
        //第一次遇到加入到sum中,第二次就减去,之后重复不计入sum中
        for(int num : nums){
            if(number[num]==0){
                number[num]++;
                sum+=num;
            }else if(number[num]<2){
                sum-=num;
                number[num]++;
            }
        }
        return sum;
    }
}

标签:nums,int,sum,元素,number,唯一,num
From: https://www.cnblogs.com/xiaochaofang/p/17585898.html

相关文章

  • 代码随想录算法训练营第一天| LeetCode 704. 二分查找、LeetCode 27. 移除元素
    704.二分查找    题目链接:https://leetcode.cn/problems/binary-search/   视频链接:https://www.bilibili.com/video/BV1fA4y1o715     文章讲解:https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html    卡哥的题目建......
  • 伪类&伪元素
    伪类同一个标签,根据用户的某种状态不同,有不同的样式。这就叫做“伪类,伪类分为UI伪类和结构化伪类。UI伪类CSS中已经定义好的选择器,不能随便取名**:link**表示,用户没有点击过这个链接的样式。是英语“链接”的意思。**:visited**表示,用户访问过了这个链接的样......
  • css 伪元素
    CSS伪元素是一项强大的功能,它允许您为所选元素的特定部分设置样式,而无需额外的JavaScript代码。 虽然许多开发人员都熟悉常用的伪元素,如::before和::after,但还有一些其他元素经常被忽视或未得到充分利用。 在本文中,我们将分享9个鲜为人知的CSS伪元素,它们可以增强您的......
  • css案例-after伪类元素的例子
    下位三角例子<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><metaname="viewport"content="width=device-width,initial-scale=1.0"><title>Document</tit......
  • python字典遍历时删除元素
    Python字典遍历时删除元素在Python编程中,字典(dictionary)是一种非常有用的数据类型。它以键值对(key-valuepair)的形式存储数据,其中每个键(key)都是唯一的。字典可以用于存储大量数据,并且可以根据键快速查找对应的值。然而,在对字典进行遍历的过程中,我们需要注意一些问题,尤其是在删除元......
  • 数组元素和与数字和的绝对差
    给你一个正整数数组nums。元素和是nums中的所有元素相加求和。数字和是 nums中每一个元素的每一数位(重复数位需多次求和)相加求和。返回元素和与数字和的绝对差。注意:两个整数x和y的绝对差定义为|x-y|。示例1:输入:nums=[1,15,6,3]输出:9解释:nums的......
  • 输出数组内每个元素的类型python
    输出数组内每个元素的类型PythonPython是一种简单而强大的编程语言,广泛用于数据处理和科学计算。在Python中,数组是一种重要的数据结构,它可以存储多个元素,并允许我们对这些元素进行操作。在本文中,我们将探讨如何输出数组内每个元素的类型,并提供相应的代码示例。什么是数组?在计算......
  • RDIFramework.NET CS敏捷开发框架 V6.0发布(支持.NET6+、Framework双引擎可选,全网唯一
    全新RDIFramework.NETV6.0CS敏捷开发框架发布,全网唯一支持.NET6+,Framework双引擎,降低开发成本,提高产品质量,提升用户体验与开发团队稳定性,做软件就选RDIFramework.NET敏捷开发框架。1、RDIFramework.NETCS敏捷开发框架介绍RDIFramework.NETC/S敏捷开发框架,是我司重磅推出......
  • 翻转 实现数组元素倒序的方法
     在Java编程开发中,经常会遇到需要对数组进行操作的情况。其中一个常见的需求就是实现数组元素的倒序。本文将介绍一种简洁高效的方法来实现这个功能。在开始之前,我们需要先了解一下数组的基本概念。数组是一种容器,可以存储多个相同类型的数据。数组的元素可以通过索引来访问,索......
  • 【为什么写缓冲区 仅适用于非唯一普通索引页】
    MySQL的写缓冲区是一种提高写入性能和减少磁盘I/O操作的技术,它可以在内存中缓存待写入磁盘的数据。然而,它只适用于非唯一普通索引页,因为这些页的插入和更新操作比较频繁,并且它们的索引键不是唯一的,会有重复值。对于非唯一普通索引页,每次插入、更新操作都需要对索引键进行排序和查......