260. 只出现一次的数字 III

喜欢ヅ旅行 2023-10-05 19:41 87阅读 0赞

给定一个整数数组 `nums`，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 **任意顺序** 返回答案。

**进阶：**你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？

**示例 1：**

输入：nums = [1,2,1,3,2,5]
    输出：[3,5]
    解释：[5, 3] 也是有效的答案。

**示例 2：**

输入：nums = [-1,0]
    输出：[-1,0]

**示例 3：**

输入：nums = [0,1]
    输出：[1,0]

**提示：**

*  `2 <= nums.length <= 3 * 104`
 *  `-231 <= nums[i] <= 231 - 1`
 *  除两个只出现一次的整数外，`nums` 中的其他数字都出现两次

import java.util.ArrayList;
    import java.util.Arrays;
    
    public class Solution260 {
    
    	public int[] singleNumber(int[] nums) {
    		ArrayList<Integer> a = new ArrayList<Integer>();
    
    		for (int i = 0; i < nums.length; i++) {
    			int count = 0;
    			for (int j = 0; j < nums.length; j++) {
    				if (nums[j] == nums[i]) {
    					count++;
    
    				}
    			}
    			if (count == 1) {
    				a.add(nums[i]);
    
    			}
    
    		}
    		int[] out = new int[a.size()];
    		for (int i = 0; i < out.length; i++) {
    			out[i] = a.get(i);
    		}
    		return out;
    
    	}
    
    	public static void main(String[] args) {
    
    		Solution260 sol = new Solution260();
    
    		int[] nums = { 1, 2, 1, 3, 2, 5 };
    
    		System.out.println(Arrays.toString(sol.singleNumber(nums)));
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，87人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_位运算_中等_260.只出现一次的数字 III

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。

悠悠/ 2023年10月06日 23:28/ 0 赞/ 91 阅读

相关 260. 只出现一次的数字 III

给定一个整数数组 `nums`，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。你可以按任意顺序返回答案。进阶：你的算法应该具有线性

喜欢ヅ旅行/ 2023年10月05日 19:41/ 0 赞/ 88 阅读

相关 (必背)260. 只出现一次的数字 III(位运算)

\\\ 解题思路 1.首先根据只出现一次的数字I的做法,将所有数字异或起来,得到a^b 2.现在我们要把啊a^b分离开来 3.首先找到a^b中为1的那一个值,表示a和b中

柔光的暖阳◎/ 2023年01月05日 12:02/ 0 赞/ 230 阅读

相关 260. 只出现一次的数字 III

参考： [面试题56 - I. 数组中数字出现的次数][56 - I.] [56 - I.]: https://blog.csdn.net/zyx_ly/articl

心已赠人/ 2022年12月12日 01:52/ 0 赞/ 276 阅读

相关 260. 只出现一次的数字 III（JS实现）

1 题目 > 给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。 > 示例 : > 输入: \[1,

灰太狼/ 2022年11月27日 15:47/ 0 赞/ 293 阅读

相关 (必背)260. 只出现一次的数字 III(位运算)

\\\ 解题思路 1.首先根据只出现一次的数字I的做法,将所有数字异或起来,得到a^b 2.现在我们要把啊a^b分离开来 3.首先找到a^b中为1的那一个值,表示a和b中

浅浅的花香味﹌/ 2022年11月19日 12:59/ 0 赞/ 211 阅读

相关 Single Number III（C++只出现一次的数字 III)

解题思路：（1）使用map记录 class Solution { public: vector<int> singleNumber(vec

朴灿烈づ我的快乐病毒、/ 2022年11月06日 06:51/ 0 赞/ 245 阅读

相关 leetcode 260. Single Number III | 260. 只出现一次的数字 III（位运算：分组异或）

题目 [https://leetcode.com/problems/single-number-iii/][https_leetcode.com_problems_sin

小鱼儿/ 2022年10月10日 04:47/ 0 赞/ 245 阅读

相关 260. 只出现一次的数字 III

> 给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。你可以按任意顺序返回答案。 > > > > 进阶

墨蓝/ 2022年10月08日 11:22/ 0 赞/ 232 阅读

相关 Leetcode 260. 只出现一次的数字 III -详解

题目给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。示例 :

你的名字/ 2022年03月19日 05:07/ 0 赞/ 255 阅读