資訊專欄INFORMATION COLUMN
摘要：題目描述給定一個非空整數(shù)數(shù)組，除了某個元素只出現(xiàn)一次以外，其余每個元素均出現(xiàn)兩次。找出那個只出現(xiàn)了一次的元素。說明你的算法應(yīng)該具有線性時間復(fù)雜度。你可以不使用額外空間來實現(xiàn)嗎示例輸入輸出示例輸入輸出代碼描述
題目描述
給定一個非空整數(shù)數(shù)組，除了某個元素只出現(xiàn)一次以外，其余每個元素均出現(xiàn)兩次。找出那個只出現(xiàn)了一次的元素。
說明：
你的算法應(yīng)該具有線性時間復(fù)雜度。 你可以不使用額外空間來實現(xiàn)嗎？
示例 1:
輸入: [2,2,1] 輸出: 1
示例 2:
輸入: [4,1,2,1,2] 輸出: 4代碼描述
/**
* @param {number[]} nums
* @return {number}
*/
var singleNumber = function(nums) {
if(nums.length === 1)
return nums[0];
let res = nums[0];
for(let i = 1;i < nums.length;i++) {
res = res ^ nums[i];
}
return res;
};
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://m.hztianpu.com/yun/97502.html
摘要：使用位運算數(shù)組只出現(xiàn)一次數(shù)字的數(shù)組得到最低的有效位，即兩個數(shù)不同的那一位看完上面的解法，我腦海中只有問號的存在，啥意思啊下面就讓我們簡單了解一下位運算并解析一下這三道題目。另，負(fù)數(shù)按補碼形式參加按位與運算。你可做過這幾道題？ 在面試的準(zhǔn)備過程中，刷算法題算是必修課，當(dāng)然我也不例外。某天，我刷到了一道神奇的題目： # 136. 只出現(xiàn)一次的數(shù)字 給定一個非空整數(shù)數(shù)組，除了某個元素只出現(xiàn)一次以外...
摘要：簡單介紹一下位運算異或運算異或邏輯的關(guān)系是當(dāng)不同時，輸出當(dāng)相同時，輸出。另，負(fù)數(shù)按補碼形式參加按位與運算。使一個數(shù)的最低位為零，可以表示為。，截止到這兒，三道題目中使用的位運算介紹完畢，那么這里我們插入一下的詳細(xì)題解。你可做過這幾道題？ 在面試的準(zhǔn)備過程中，刷算法題算是必修課，當(dāng)然我也不例外。某天，我刷到了一道神奇的題目： # 136. 只出現(xiàn)一次的數(shù)字 給定一個非空整數(shù)數(shù)組，除了某個元素只...
摘要：解決方案異或操作異或運算是對于二進制數(shù)字而言的，比如說一個有兩個二進制，如果兩個值不相同，則異或結(jié)果為。比如說，本質(zhì)上其實是和的每一對比特位執(zhí)行異或操作，等價于下面數(shù)字對應(yīng)的二進制數(shù)字對應(yīng)的二進制數(shù)字對應(yīng)的二進制因此的結(jié)果就為啦。 新年第一篇文章，先祝大家新年快樂！！那么接下來進入正文。 前言 前陣子突發(fā)奇想，突然開始刷leetcode。其中刷到了一道有意思的題目，發(fā)現(xiàn)這道題是當(dāng)時秋招...
摘要：劍指系列刷題第一篇題目來源數(shù)組中數(shù)字出現(xiàn)的次數(shù)大家可以去測試一下自己的代碼博主碼云鏈接文章目錄前言題目描述解題思路解題代碼前言這是劍指系列刷題第一篇文章，大家可以互相學(xué)習(xí)一下。其中的兩個單身狗是和。 ...
閱讀 1331·2023-04-25 17:05
閱讀 3083·2021-11-19 09:40
閱讀 3839·2021-11-18 10:02
閱讀 1824·2021-09-23 11:45
閱讀 3096·2021-08-20 09:36
閱讀 2850·2021-08-13 15:07
閱讀 1208·2019-08-30 15:55
閱讀 2545·2019-08-30 14:11
