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 。 ++ +
+ +
提示:
+ +1 <= nums.length <= 100
1 <= nums[i] <= 100