leetcode 268 Missing Number

tianyu 發(fā)布于2019-08-15 13:54 / 3450人閱讀

摘要：題目詳情題目的意思是輸入一個(gè)長(zhǎng)度為的數(shù)組，找到這個(gè)數(shù)字中不存在于數(shù)組中的丟失的數(shù)字思路我的想法是，用這個(gè)數(shù)的和減去數(shù)組中的每一個(gè)元素的值，最后剩下的值就是丟失的數(shù)字解法

題目詳情

Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array. 題目的意思是輸入一個(gè)長(zhǎng)度為n的數(shù)組，找到0~n這n＋1個(gè)數(shù)字中不存在于數(shù)組中的“丟失的數(shù)字”
Example 1:
Input: [3,0,1]  Output: 2
Example 2:
Input: [9,6,4,2,3,5,7,0,1]  Output: 8

思路

我的想法是，用0~n這n＋1個(gè)數(shù)的和減去數(shù)組中的每一個(gè)元素的值，最后剩下的值就是丟失的數(shù)字

解法

    public int missingNumber(int[] nums) {
        int res = 0;
        for(int i=0;i

云服務(wù)器 GPU云服務(wù)器 missing Leetcod LeetCode method_missing

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.specialneedsforspecialkids.com/yun/68393.html

相關(guān)文章

268. Missing Number

摘要：題目解答一開(kāi)始我的思始很簡(jiǎn)單，排序，查找但是可以用的方法，因?yàn)橹挥幸粋€(gè)，所以可以把其它所有的數(shù)都配好對(duì)，剩下這個(gè)就是我們要找的這里很喔，因?yàn)橹簧倭艘粋€(gè)數(shù)，舉個(gè)例子所以當(dāng)我們把這些數(shù)的時(shí)候，唯一一個(gè)剩下的就是的這個(gè)數(shù) 題目：Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the o...

NSFish 2019-08-14 14:18 評(píng)論0 收藏0
268. Missing Number

摘要：之后我們可以查看頭尾兩個(gè)數(shù)字是否符合要求。如果不符合我們可以直接返回結(jié)果。方法利用的特點(diǎn)。方法求和根據(jù)高斯定理，從到的和為。所以把數(shù)組的所有數(shù)字求和，然后與從到的和相減所得數(shù)字，就是我們需要的數(shù)字。題目鏈接：Missing Number 思路：方法1: 排序我們很自然的可以想到，如果數(shù)組是排好序的，那么可以很容易的找到缺少的數(shù)字。之后我們可以查看頭尾兩個(gè)數(shù)字是否符合要求。如果不符合我...

Steven 2019-07-30 17:01 評(píng)論0 收藏0
leetcode 部分解答索引（持續(xù)更新～）

摘要：前言從開(kāi)始寫(xiě)相關(guān)的博客到現(xiàn)在也蠻多篇了。而且當(dāng)時(shí)也沒(méi)有按順序?qū)懍F(xiàn)在翻起來(lái)覺(jué)得蠻亂的。可能大家看著也非常不方便。所以在這里做個(gè)索引嘻嘻。順序整理更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新前言從開(kāi)始寫(xiě)leetcode相關(guān)的博客到現(xiàn)在也蠻多篇了。而且當(dāng)時(shí)也沒(méi)有按順序?qū)憽F(xiàn)在翻起來(lái)覺(jué)得蠻亂的。可能大家看著也非常不方便。所以在這里做個(gè)索引嘻嘻。順序整理 1~50 1...

leo108 2019-08-15 14:26 評(píng)論0 收藏0
LeetCode偶爾一題 —— 268. 缺失數(shù)字

摘要：題目描述給定一個(gè)包含中個(gè)數(shù)的序列，找出中沒(méi)有出現(xiàn)在序列中的那個(gè)數(shù)。示例輸入輸出示例輸入輸出最簡(jiǎn)單的解法剛看到的這道題的時(shí)候，第一感覺(jué)就是排序，之后直接挨個(gè)比較就能找到缺失的數(shù)字。題目描述給定一個(gè)包含 0, 1, 2, ..., n 中 n 個(gè)數(shù)的序列，找出 0 .. n 中沒(méi)有出現(xiàn)在序列中的那個(gè)數(shù)。示例 1: 輸入: [3,0,1] 輸出: 2 示例 2: 輸入: [9,6,...

e10101 2019-08-26 10:22 評(píng)論0 收藏0
LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

摘要：月下半旬攻略道題，目前已攻略題。目前簡(jiǎn)單難度攻略已經(jīng)到題，所以后面會(huì)調(diào)整自己，在刷算法與數(shù)據(jù)結(jié)構(gòu)的同時(shí)，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。一目錄不折騰的前端，和咸魚(yú)有什么區(qū)別...

tain335 2019-08-26 10:28 評(píng)論0 收藏0