1748. 唯一元素的和-快速排序,加条件遍历

1748. 唯一元素的和

给你一个整数数组 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 。

void quick(int *a,int low,int high){
    if(low<high){
        int l=low,h=high,p=a[low];
        while(low<high){
            while(low<high&&a[high]>=p){
                high--;
            }
            a[low]=a[high];
            while(low<high&&a[low]<=p){
                low++;
            }
            a[high]=a[low];
        }
        a[low]=p;
         quick(a,l,low-1);
         quick(a,low+1,h);
    }
   
}

int sumOfUnique(int* nums, int numsSize){
    quick(nums,0,numsSize-1);
    int i;
    int sum=0;
    if(numsSize==1){
        return nums[0];
    }
    for(i=0;i<numsSize;i++){
        printf("%d ",nums[i]);
        if(i==0){
            if(nums[i]!=nums[1]){
                sum=sum+nums[i];
            }
            continue;
        }
        if(i==numsSize-1){
            if(nums[i]!=nums[i-1]){
                sum=sum+nums[i];
            }
            continue;
        }
        
        if(nums[i]!=nums[i-1]&&nums[i]!=nums[i+1]){
            sum=sum+nums[i];
        }
        
    }
return sum;
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: List、Map和Set是Java中三个常用的集合接口,用于存储和操作数据。下面是它们在存取元素时的异同点: 1. 存放方式: - List是有序的集合,可以存放重复的元素,使用索引进行访问。 - Map是键值对的集合,每个元素都包含一个键和对应的值,键是唯一的。 - Set是无序的集合,不允许重复的元素。 2. 存取效率: - List使用索引进行访问,根据索引可以快速获取元素,但是在插入或删除元素时,需要移动其他元素来维护索引,效率较低。 - Map使用键值对的方式存储元素,根据键可以快速查找到对应的值,获取元素的效率比List高,插入和删除元素时也有较高的效率。 - Set使用哈希算法来存储元素,根据元素的哈希值来确定存放位置,查找和插入元素的效率都很高。 3. 元素唯一性: - List允许存放重复的元素。 - Map的键是唯一的,值可以重复。 - Set不允许存放重复的元素,如果插入重复元素,会被自动去重。 4. 遍历方式: - List可以使用for循环、迭代器或者增强型for循环进行遍历。 - Map可以通过键遍历,也可以通过值遍历,还可以通过Entry遍历键值对。 - Set可以使用迭代器或者增强型for循环进行遍历。 需要注意的是,这些是它们的一般性特点,具体实现类的表现可能会有差异。 ### 回答2: List、Map和Set是Java集合框架中常用的三个接口,用于存储和操作数据元素。它们各自有不同的特点和用途。 1. List(列表)是一个有序的集合,允许存储重复元素。常见的实现类有ArrayList和LinkedList。List接口中的元素是按照它们的插入顺序进行排序的。可以根据索引访问和修改元素。List适合于需要按顺序访问元素,而且可能包含重复元素的场景。 2. Map(映射)是一种键值对的集合,每个键唯一地映射到一个值。常见的实现类有HashMap和TreeMap。Map接口提供了根据键查找对应值的功能,并且可以根据需要插入、删除或更新键值对。Map适合于需要通过键快速查找对应值的场景。 3. Set(集合)是一个不允许存储重复元素的集合。常见的实现类有HashSet和TreeSet。Set接口中的元素没有特定的顺序,且会自动去除重复元素。可以添、删除和查询元素。Set适合于需要保持元素唯一性的场景。 在存取元素时,这三个接口有以下异同点: 1. 共同点: - 都可以用来存储元素,提供了添、删除和查询元素的方法。 - 都支持迭代遍历元素,可以使用for-each循环或迭代器来访问集合中的元素。 2. 不同点: - List和Set接口允许存储重复元素,而Map接口中的键必须唯一。 - List接口中的元素是有序的,可以根据索引访问和修改元素;而Set和Map接口中的元素没有特定的顺序。 - List接口提供了根据索引进行元素的插入和删除操作;而Set和Map接口提供了根据元素值进行插入和删除操作。 - Map接口需要同时存储键和对应的值,通过键可以快速定位到值;而List和Set接口只需要存储元素值。 总结:List、Map和Set三个接口在存取元素时的异同点主要在于允许存储重复元素与否、元素是否有序以及访问和操作元素的方式。具体使用时需要根据实际需求选择合适的接口。 ### 回答3: List、Map、Set 是 Java 中常用的集合接口,用于存储和操作一组元素。以下为它们在存取元素时的异同点: 1. 异同点: - List 是有序的集合,可以包含重复元素元素以插入的顺序排列;而 Map 是键值对的集合,元素是无序的,每个元素都有一个唯一的键;Set 是无序的集合,不能包含重复元素。 - List和Set 都继承自 Collection 接口,而 Map 则是独立的接口。 - List 使用索引访问元素,可以通过元素的索引值来定位和访问特定元素;Map 使用键来访问元素,每个元素都有一个键值对;Set 不允许使用索引或键来访问元素,只能通过迭代来获取元素。 - List 可以使用迭代器进行遍历;Map 可以通过迭代 Map 的键或值进行遍历;Set 可以通过迭代器或增强型 for 循环进行遍历。 2. 存取元素时的共同点: - 都支持添、删除、修改和遍历元素。 - 都可以使用迭代器进行元素的迭代操作。 - 都可以使用增强型的 for 循环来遍历元素。 - 都不是线程安全的,如果在多线程环境下使用,需要保证线程的同步。 总之,List、Map 和 Set 这三个接口在存取元素时的差异主要体现在集合的存储方式、元素的排序与去重规则以及访问元素的方式上。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值