【LeetCode】初級算法-136.只出現一次的數

Lucky_Boy 發布于2019-08-23 11:43 / 2514人閱讀

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

題目描述

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

說明：

你的算法應該具有線性時間復雜度。你可以不使用額外空間來實現嗎？

示例 1:

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

示例 2:

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

思路

排序，遍歷比較

JavaScript實現

/**
 * @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];
};

思路二（推薦）

把數組的各值從頭到尾積累異或，結果就是出現一次的數
                            --@ VevoLiang

JavaScript實現

/**
 * @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云服務器云服務器最近一次的登錄時間只顯示一次代碼只執行一次 asp只刷新一次

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/97367.html

由三道 LeetCode 題目簡單了解一下位運算

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

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

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

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

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

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

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

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

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

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