1748:唯一元素的和

This commit is contained in:
轩辕龙儿 2022-02-06 23:54:26 +08:00
parent ccc1f780fa
commit 22ded87014
2 changed files with 109 additions and 0 deletions

View File

@ -0,0 +1,73 @@
//给你一个整数数组 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
//
//
//
//
// 提示
//
//
// 1 <= nums.length <= 100
// 1 <= nums[i] <= 100
//
// Related Topics 数组 哈希表 计数 👍 57 👎 0
package leetcode.editor.cn;
import java.util.Arrays;
//1748:唯一元素的和
class SumOfUniqueElements {
public static void main(String[] args) {
//测试代码
Solution solution = new SumOfUniqueElements().new Solution();
}
//力扣代码
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
public int sumOfUnique(int[] nums) {
Arrays.sort(nums);
int sum = 0;
int bef = nums[0];
int count = 0;
for (int i = 1; i < nums.length; i++) {
if (nums[i] != bef) {
if (count == 0) {
sum += bef;
}
bef = nums[i];
count = 0;
} else {
count++;
}
}
return count == 0 ? sum + bef : sum;
}
}
//leetcode submit region end(Prohibit modification and deletion)
}

View File

@ -0,0 +1,36 @@
<p>给你一个整数数组 <code>nums</code> 。数组中唯一元素是那些只出现 <strong>恰好一次</strong> 的元素。</p>
<p>请你返回 <code>nums</code> 中唯一元素的 <strong></strong> 。</p>
<p> </p>
<p><strong>示例 1</strong></p>
<pre><b>输入:</b>nums = [1,2,3,2]
<b>输出:</b>4
<b>解释:</b>唯一元素为 [1,3] ,和为 4 。
</pre>
<p><strong>示例 2</strong></p>
<pre><b>输入:</b>nums = [1,1,1,1,1]
<b>输出:</b>0
<b>解释:</b>没有唯一元素,和为 0 。
</pre>
<p><strong>示例 3 </strong></p>
<pre><b>输入:</b>nums = [1,2,3,4,5]
<b>输出:</b>15
<b>解释:</b>唯一元素为 [1,2,3,4,5] ,和为 15 。
</pre>
<p> </p>
<p><strong>提示:</strong></p>
<ul>
<li><code>1 &lt;= nums.length &lt;= 100</code></li>
<li><code>1 &lt;= nums[i] &lt;= 100</code></li>
</ul>
<div><div>Related Topics</div><div><li>数组</li><li>哈希表</li><li>计数</li></div></div><br><div><li>👍 57</li><li>👎 0</li></div>