您好,登錄后才能下訂單哦!
這篇“如何使用java查看只出現一次的數字”除了程序員外大部分人都不太理解,今天小編為了讓大家更加理解“如何使用java查看只出現一次的數字”,給大家總結了以下內容,具有一定借鑒價值,內容詳細步驟清晰,細節處理妥當,希望大家通過這篇文章有所收獲,下面讓我們一起來看看具體內容吧。
給定一個整數數組 nums
,其中恰好有兩個元素只出現一次,其余所有元素均出現兩次。找出只出現一次的那兩個元素。
示例 :
輸入: 輸出:
答案:
1public int[] singleNumber(int[] nums) {
2 int diff = 0;
3 for (int num : nums) {
4 diff ^= num;
5 }
6 diff &= -diff;
7 int[] rets = {0, 0};
8 for (int num : nums) {
9 if ((num & diff) == 0) {
10 rets[0] ^= num;
11 } else {
12 rets[1] ^= num;
13 }
14 }
15 return rets;
16}
解析:
這題解法也比較多,這里只列出了這一種解法,如果想了解更多,可以參照前面兩道題的解法。題目說了只有兩個數出現了一次,其他的都出現了2次,我們把所有值都異或一遍,異或的結果就是那兩個只出現一次的異或值,因為出現兩次的異或結果都為0。因為這兩個值不相同,所以他們的異或結果肯定不為0,也就是說這個結果轉化為二進制的某一位上肯定有1,我們就根據這個1可以把數組分為兩個部分,并且這兩個只出現一次的肯定不會在同一組,根據這個特性我們很容易就能找到這兩個值。
Java主要應用于:1. web開發;2. Android開發;3. 客戶端開發;4. 網頁開發;5. 企業級應用開發;6. Java大數據開發;7.游戲開發等。
感謝您的閱讀,希望您對“如何使用java查看只出現一次的數字”這一關鍵問題有了一定的理解,具體使用情況還需要大家自己動手實驗使用過才能領會,快去試試吧,如果想閱讀更多相關知識點的文章,歡迎關注億速云行業資訊頻道!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。