[leetcode]--260. Single Number III

红太狼 2022-07-11 22:56 121阅读 0赞

Question 260:

> Given an array of numbers nums, in which exactly two elements appear only once and all the other elements appear exactly twice. Find the two elements that appear only once.
> 
> 中文：一个整形数组，里面只有两个数据出现一次，其余的都是出现两次。找出只出现一次的两个数据。
> 
> For example:
> 
> Given nums = \[1, 2, 1, 3, 2, 5\], return \[3, 5\].
> 
> Note:  
> 1. The order of the result is not important. So in the above example, \[5, 3\] is also correct.  
> 2. Your algorithm should run in linear runtime complexity. Could you implement it using only constant space complexity?

这个我得思路比较简单，两层遍历就解决了：

public static int[] singleNumber(int[] nums) {
        //遍历数组,看每个数据是否存在其余可以亦或为0的数据
        for(int i=0; i<nums.length-1; i++){
            if(nums[i]==0)
                continue;
            for (int j=i+1; j<nums.length; j++){
                if( (nums[i]^nums[j]) == 0 ) {
                    nums[i]=0;
                    nums[j]=0;
                    break;
                }
            }
        }
    
        //找出非0的两个数据
        int[] result = new int[2];
        int j=0;
        for(int i=0; i<nums.length; i++){
            if(nums[i] != 0){
                result[j++]=nums[i];
            }
        }
    
        return result;
    }

测试例子：

public static void main(String[] args) {
        int [] nums = {
       1, 2, 1, 3, 2, 5};
        int [] result = singleNumber(nums);
        for(int i: result){
            LogUtil.log_debug(""+i);
        }
    }

运行结果：

3,5,

发表评论取消回复

表情：

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

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

相关阅读

相关【leetcode79】Single Number III

题目描述：给定一个数组，里面只有两个数组，只是出现一次，其余的数字都是出现两次，找出这个两个数字，数组形式输出原文描述： Given an array o

我不是女神ヾ/ 2022年09月24日 12:28/ 0 赞/ 121 阅读

相关 leetcode (260) Single Number III js代码实现

Single Number III Given an array of numbers `nums`, in which exactly two elements appea

不念不忘少年蓝@/ 2022年08月18日 12:24/ 0 赞/ 152 阅读

相关 260 Single Number III

提示是位运算的题目，但是不会使用 public class Solution { public int[] singleNumber(int[] nu

深碍√TFBOYSˉ_/ 2022年08月04日 09:24/ 0 赞/ 108 阅读

相关 260. Single Number III

问题描述： Given an array of numbers `nums`, in which exactly two elements appear only once

我就是我/ 2022年07月26日 08:48/ 0 赞/ 119 阅读

相关 LeetCode－136. Single Number/137. Single Number II/260. Single Number III

136. Single Numbe Problem： > Given an array of integers, every element appears twice

待我称王封你为后i/ 2022年07月26日 04:12/ 0 赞/ 146 阅读

相关 [leetcode]--260. Single Number III

Question 260: > Given an array of numbers nums, in which exactly two elements appear on

红太狼/ 2022年07月11日 22:56/ 0 赞/ 122 阅读

相关 leetcode 260. Single Number III

1.题目 Given an array of numbers nums, in which exactly two elements appear only once a

爱被打了一巴掌/ 2022年06月13日 01:24/ 0 赞/ 115 阅读

相关 [leetcode]Single Number III

趁热打铁，在[\[leetcode\]Single Number的来来往往][leetcode_Single Number]的基础上怒刷Single Number III。

末蓝、/ 2022年05月09日 09:50/ 0 赞/ 121 阅读

相关【leetcode79】Single Number III

题目描述：给定一个数组，里面只有两个数组，只是出现一次，其余的数字都是出现两次，找出这个两个数字，数组形式输出原文描述： Given an array o

「爱情、让人受尽委屈。」/ 2022年04月11日 06:31/ 0 赞/ 122 阅读

相关【Leetcode】260. Single Number III（map字典）

Given an array of numbers `nums`, in which exactly two elements appear only once and all

悠悠/ 2022年01月17日 03:33/ 0 赞/ 124 阅读