From 22ded87014a1e40add5f5bb0b868a02c9296125d Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E8=BD=A9=E8=BE=95=E9=BE=99=E5=84=BF?= Date: Sun, 6 Feb 2022 23:54:26 +0800 Subject: [PATCH] =?UTF-8?q?1748:=E5=94=AF=E4=B8=80=E5=85=83=E7=B4=A0?= =?UTF-8?q?=E7=9A=84=E5=92=8C?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../editor/cn/SumOfUniqueElements.java | 73 +++++++++++++++++++ .../cn/doc/content/SumOfUniqueElements.md | 36 +++++++++ 2 files changed, 109 insertions(+) create mode 100644 src/main/java/leetcode/editor/cn/SumOfUniqueElements.java create mode 100644 src/main/java/leetcode/editor/cn/doc/content/SumOfUniqueElements.md diff --git a/src/main/java/leetcode/editor/cn/SumOfUniqueElements.java b/src/main/java/leetcode/editor/cn/SumOfUniqueElements.java new file mode 100644 index 0000000..b6729a6 --- /dev/null +++ b/src/main/java/leetcode/editor/cn/SumOfUniqueElements.java @@ -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) + +} \ No newline at end of file diff --git a/src/main/java/leetcode/editor/cn/doc/content/SumOfUniqueElements.md b/src/main/java/leetcode/editor/cn/doc/content/SumOfUniqueElements.md new file mode 100644 index 0000000..b558ca0 --- /dev/null +++ b/src/main/java/leetcode/editor/cn/doc/content/SumOfUniqueElements.md @@ -0,0 +1,36 @@ +

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

 

+ +

提示:

+ + +
Related Topics
  • 数组
  • 哈希表
  • 计数

  • 👍 57
  • 👎 0
  • \ No newline at end of file