【LeetCode】初級算法-136.只出現(xiàn)一次的數(shù)

Lucky_Boy 發(fā)布于2019-08-23 11:43 / 2591人閱讀

摘要：題目描述給定一個非空整數(shù)數(shù)組，除了某個元素只出現(xiàn)一次以外，其余每個元素均出現(xiàn)兩次。找出那個只出現(xiàn)了一次的元素。

題目描述

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

說明：

你的算法應(yīng)該具有線性時間復(fù)雜度。你可以不使用額外空間來實(shí)現(xiàn)嗎？

示例 1:

輸入: [2,2,1]
輸出: 1

示例 2:

輸入: [4,1,2,1,2]
輸出: 4

思路

排序，遍歷比較

JavaScript實(shí)現(xiàn)

/**
 * @param {number[]} nums
 * @return {number}
 */
var singleNumber = function(nums) {
    nums.sort();
    for(let i= 0; i < nums.length-1;i++){
        //console.log(nums[i],i);
        if(nums[i] == nums[i+1]){
            i++;
        }else{
            return nums[i];  
        }
    }
    return nums[nums.length-1];
};

思路二（推薦）

把數(shù)組的各值從頭到尾積累異或，結(jié)果就是出現(xiàn)一次的數(shù)
                            --@ VevoLiang

JavaScript實(shí)現(xiàn)

/**
 * @param {number[]} nums
 * @return {number}
 */
var singleNumber = function(nums) {
    let sum = nums[0];
    for(let i = 1; i < nums.length; i++){
        sum^=nums[i];
    }
    return sum;
};

GPU云服務(wù)器云服務(wù)器最近一次的登錄時間只顯示一次代碼只執(zhí)行一次 asp只刷新一次

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://www.ezyhdfw.cn/yun/97367.html

相關(guān)文章

由三道 LeetCode 題目簡單了解一下位運(yùn)算

摘要：使用位運(yùn)算數(shù)組只出現(xiàn)一次數(shù)字的數(shù)組得到最低的有效位，即兩個數(shù)不同的那一位看完上面的解法，我腦海中只有問號的存在，啥意思啊下面就讓我們簡單了解一下位運(yùn)算并解析一下這三道題目。另，負(fù)數(shù)按補(bǔ)碼形式參加按位與運(yùn)算。你可做過這幾道題？在面試的準(zhǔn)備過程中，刷算法題算是必修課，當(dāng)然我也不例外。某天，我刷到了一道神奇的題目： # 136. 只出現(xiàn)一次的數(shù)字給定一個非空整數(shù)數(shù)組，除了某個元素只出現(xiàn)一次以外...

daydream 2019-05-21 11:41 評論0 收藏0
由三道 LeetCode 題目簡單了解一下位運(yùn)算

摘要：簡單介紹一下位運(yùn)算異或運(yùn)算異或邏輯的關(guān)系是當(dāng)不同時，輸出當(dāng)相同時，輸出。另，負(fù)數(shù)按補(bǔ)碼形式參加按位與運(yùn)算。使一個數(shù)的最低位為零，可以表示為。，截止到這兒，三道題目中使用的位運(yùn)算介紹完畢，那么這里我們插入一下的詳細(xì)題解。你可做過這幾道題？在面試的準(zhǔn)備過程中，刷算法題算是必修課，當(dāng)然我也不例外。某天，我刷到了一道神奇的題目： # 136. 只出現(xiàn)一次的數(shù)字給定一個非空整數(shù)數(shù)組，除了某個元素只...

劉明 2019-05-22 14:21 評論0 收藏0
【刷算法】LeetCode.136-只出現(xiàn)一次的數(shù)字

摘要：題目描述給定一個非空整數(shù)數(shù)組，除了某個元素只出現(xiàn)一次以外，其余每個元素均出現(xiàn)兩次。找出那個只出現(xiàn)了一次的元素。說明你的算法應(yīng)該具有線性時間復(fù)雜度。你可以不使用額外空間來實(shí)現(xiàn)嗎示例輸入輸出示例輸入輸出代碼描述題目描述給定一個非空整數(shù)數(shù)組，除了某個元素只出現(xiàn)一次以外，其余每個元素均出現(xiàn)兩次。找出那個只出現(xiàn)了一次的元素。說明：你的算法應(yīng)該具有線性時間復(fù)雜度。你可以不使用額外空間來實(shí)...

DataPipeline 2019-08-23 11:48 評論0 收藏0
【LeetCode】數(shù)組初級算法-有效的數(shù)獨(dú)

摘要：題目描述有效的數(shù)獨(dú)判斷一個的數(shù)獨(dú)是否有效。上圖是一個部分填充的有效的數(shù)獨(dú)。數(shù)獨(dú)部分空格內(nèi)已填入了數(shù)字，空白格用表示。說明一個有效的數(shù)獨(dú)部分已被填充不一定是可解的。只需要根據(jù)以上規(guī)則，驗(yàn)證已經(jīng)填入的數(shù)字是否有效即可。題目描述有效的數(shù)獨(dú)判斷一個 9x9 的數(shù)獨(dú)是否有效。只需要根據(jù)以下規(guī)則，驗(yàn)證已經(jīng)填入的數(shù)字是否有效即可。數(shù)字 1-9 在每一行只能出現(xiàn)一次。數(shù)字 1-9 在每一列只能出...

wyk1184 2019-08-23 11:44 評論0 收藏0
＜LeetCode天梯＞Day031 驗(yàn)證二叉搜索樹（遞歸+中序遍歷） | 初級算法 | Pytho

摘要：有效二叉搜索樹定義如下節(jié)點(diǎn)的左子樹只包含小于當(dāng)前節(jié)點(diǎn)的數(shù)。所有左子樹和右子樹自身必須也是二叉搜索樹。而我們二叉搜索樹保證了左子樹的節(jié)點(diǎn)的值均小于根節(jié)點(diǎn)的值，根節(jié)點(diǎn)的值均小于右子樹的值，因此中序遍歷以后得到的序列一定是升序序列。 ...

Genng 2021-11-24 09:39 評論0 收藏0