快捷導(dǎo)航

java實現(xiàn)求只出現(xiàn)一次的數(shù)字

更新時間：2023年02月09日 10:23:53 作者：YS855

本文主要介紹了java實現(xiàn)求只出現(xiàn)一次的數(shù)字，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧

題目：

給你一個非空整數(shù)數(shù)組 nums ，除了某個元素只出現(xiàn)一次以外，其余每個元素均出現(xiàn)兩次。找出那個只出現(xiàn)了一次的元素。

示例1：

示例2：

示例3：

異或運算的特點：

1.任何數(shù)和0做異或運算，結(jié)果還是原來那個數(shù)字，即a^0=a

2.任何數(shù)和本身做異或運算，結(jié)果為0，即a^a=0

3.異或運算滿足交換律和結(jié)合律

思路1：

因為本題中的元素只有出現(xiàn)一次和兩次的情況，所以我們用異或運算，來判斷數(shù)字是出現(xiàn)一次還是兩次。在singleNumber()方法中，定義一個int類型變量singleNumber=0，然后遍歷數(shù)組，依次和singleNumber進行異或運算，最后返回singleNumber即可。

如果兩個數(shù)相同，異或結(jié)果為0；

如果兩個數(shù)不同，異或結(jié)果為1；

比如

輸入[1,2,2],singleNumber初始化為0

singleNumber為0，和1進行異或運算結(jié)果為1；

singleNumber為1，和2進行異或運算結(jié)果為3；

singleNumber為3，和2進行異或運算結(jié)果為1；

package Lq_算法練習(xí);
 
import java.util.Scanner;
 
public class Demo_只出現(xiàn)一次的數(shù)字 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String str = in.nextLine();
        String[] strArray = str.split(",");
        //鍵盤輸入數(shù)組，數(shù)字之間用","隔開
        int[] nums = new int[strArray.length];
        for(int i=0;i<nums.length;i++) {
            nums[i]=Integer.parseInt(strArray[i]);
            //將strArray[i]轉(zhuǎn)換成整型類型，并賦值給nums[i]
        }
        int result = singleNumber(nums);
        System.out.println("只出現(xiàn)一次的數(shù)字為："+result);
    }
    public static int singleNumber(int[] nums) {
        int singleNumber = 0;
        //增強型for循環(huán),for(類型 變量:數(shù)組),最后輸出的是num
        /*
        相當于
        for(int i=0;i<arr.length;i++){
        int num = arr[i];
        ...
        }
        */
        for (int num : nums) {
            singleNumber ^= num;//異或運算，轉(zhuǎn)化為二進制再進行運算
            System.out.println("num="+num);
            System.out.println(singleNumber);
        }
        return singleNumber;
    }
}

運行結(jié)果：

思路2：

直接在main方法中輸入數(shù)組，再將數(shù)組傳入singleNumber()方法中，得出只出現(xiàn)一次的數(shù)字，最后輸出。

package Lq_算法練習(xí);
 
import java.util.Scanner;
 
public class Demo_只出現(xiàn)一次的數(shù)字 {
    public static void main(String[] args) {
        int[] array = { 1, 2, 2 };
        System.out.println("只出現(xiàn)一次的數(shù)字為："+singleNumber(array));
 
    }
 
    public static int singleNumber(int[] array) {
        int tmp = 0; // array[0];
//使用簡單的for循環(huán)
        for (int i = 0; i < array.length; i++) {// for (int i = 1; i < array.length; i++) {//少一次^
            tmp = tmp ^ array[i];
        }
        return tmp;
    }
}

運行結(jié)果：