leetcode 268 Missing Number

tianyu 發布于2019-08-15 13:54 / 3444人閱讀

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

題目詳情

Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array.

題目的意思是輸入一個長度為n的數組，找到0~n這n＋1個數字中不存在于數組中的“丟失的數字”

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個數的和減去數組中的每一個元素的值，最后剩下的值就是丟失的數字

解法

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

GPU云服務器云服務器 missing Leetcod LeetCode method_missing

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

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

268. Missing Number

摘要：題目解答一開始我的思始很簡單，排序，查找但是可以用的方法，因為只有一個，所以可以把其它所有的數都配好對，剩下這個就是我們要找的這里很喔，因為只少了一個數，舉個例子所以當我們把這些數的時候，唯一一個剩下的就是的這個數題目：Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the o...

NSFish 2019-08-14 14:18 評論0 收藏0
268. Missing Number

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

Steven 2019-07-30 17:01 評論0 收藏0
leetcode 部分解答索引（持續更新～）

摘要：前言從開始寫相關的博客到現在也蠻多篇了。而且當時也沒有按順序寫現在翻起來覺得蠻亂的。可能大家看著也非常不方便。所以在這里做個索引嘻嘻。順序整理更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新前言從開始寫leetcode相關的博客到現在也蠻多篇了。而且當時也沒有按順序寫～現在翻起來覺得蠻亂的。可能大家看著也非常不方便。所以在這里做個索引嘻嘻。順序整理 1~50 1...

leo108 2019-08-15 14:26 評論0 收藏0
LeetCode偶爾一題 —— 268. 缺失數字

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

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

摘要：月下半旬攻略道題，目前已攻略題。目前簡單難度攻略已經到題，所以后面會調整自己，在刷算法與數據結構的同時，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。一目錄不折騰的前端，和咸魚有什么區別...

tain335 2019-08-26 10:28 評論0 收藏0