如何在1到100的整數(shù)數(shù)組上找到缺失的數(shù)字

bovenson 發(fā)布于2019-08-23 15:12 / 2093人閱讀

摘要：一數(shù)組元素為內(nèi)的整數(shù)，長度為，且數(shù)字不重復(fù)，如何查找缺失的數(shù)字題目給定一數(shù)組如，如何查找出缺失的數(shù)字解題思路數(shù)字有規(guī)律，內(nèi)的連續(xù)數(shù)字，只缺失一個數(shù)字，只要求和相減即可。

一、數(shù)組元素為 1~100 內(nèi)的整數(shù)，長度為 N，且數(shù)字不重復(fù)，如何查找缺失的數(shù)字

題目：給定一數(shù)組如 [1, 2, 3, 5]，如何查找出缺失的數(shù)字 4.
解題思路：數(shù)字有規(guī)律，1~100 內(nèi)的連續(xù)數(shù)字，只缺失一個數(shù)字，只要求和相減即可 (Sum1 - Sum2)。其中， Sum1 代表的是完整不缺數(shù)字的期待總和，等于 1+2+3+4+5=5*(5+1)/2=15，其演變表達(dá)式為 N(N+1)/2; Sum2 代表是的數(shù)組元素的總和，等于 1+2+3+5=11。所以缺失的數(shù)字為 4=15-11.

Javascript 實現(xiàn)：

function getMissingNum(arr){
    var n = arr.length + 1; // N + 1, 最大項
    var expectedSum = n * (n + 1) / 2; // Sum1
    var sum = 0; // Sum2
    arr.map(item=>sum+=item);
    return expectedSum - sum;
}

云服務(wù)器 GPU云服務(wù)器電腦上的云服務(wù)器在哪里找到 java開發(fā)的網(wǎng)站如何部署到服務(wù)器上如何在自己的云服務(wù)器上運行代碼 php寫1到100

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

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

相關(guān)文章

【ShareCode】不錯的技術(shù)文章 -- 如何使用異或（XOR）運算找到數(shù)組中缺失的數(shù)？

摘要：如何使用異或運算找到數(shù)組中缺失的數(shù)今天給大家分享一篇關(guān)于使用異或運算找到數(shù)組中缺失的數(shù)的問題。第二種解法通過對所有整數(shù)的進(jìn)行，然后將得到的結(jié)果對剩余數(shù)組中所有項的進(jìn)行異或。 showImg(https://upload-images.jianshu.io/upload_images/3855930-91da998e5e4baea7.png?imageMogr2/auto-orient/...

elva 2019-08-23 14:03 評論0 收藏0
十八款為設(shè)計師提供的免費工具

摘要：讓這個問題變得既困難又有趣的是缺乏終止信號。十八款為設(shè)計師提供的免費工具今天給大家分享一些為設(shè)計師提供的非?？岬拿赓M工具。這是一組免費的資源，可以用于任何項目步輕松理解作為開發(fā)者，有一些關(guān)于的工作原理需要知道。在大神博客上讀到的幾篇不錯的文章。 1. JavaScript可變長度柯里化（Variable length curring in JavaScript）這是一個有趣的編程...

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

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

tain335 2019-08-26 10:28 評論0 收藏0
LeetCode 之 JavaScript 解答第41題 —— 缺失的第一個正數(shù)（First Mis

摘要：小鹿題目算法思路桶排序思想。再遍歷數(shù)組，從下標(biāo)開始判斷該下標(biāo)是否存放規(guī)定的數(shù)據(jù)，如果不是則該下標(biāo)就是這組數(shù)據(jù)中缺失的最小正整數(shù)。桶排序還可以實現(xiàn)在一組數(shù)據(jù)中查找重復(fù)的數(shù)據(jù)。 Time：2019/4/6Title: First Missing PositiveDifficulty: DifficultyAuthor: 小鹿題目：First Missing Positive Give...

levius 2019-08-23 16:46 評論0 收藏0
十道簡單算法題二【Java實現(xiàn)】

摘要：前言清明不小心就拖了兩天沒更了這是十道算法題的第二篇了上一篇回顧十道簡單算法題最近在回顧以前使用寫過的數(shù)據(jù)結(jié)構(gòu)和算法的東西，發(fā)現(xiàn)自己的算法和數(shù)據(jù)結(jié)構(gòu)是真的薄弱，現(xiàn)在用改寫一下，重溫一下。前言清明不小心就拖了兩天沒更了～～這是十道算法題的第二篇了～上一篇回顧：十道簡單算法題最近在回顧以前使用C寫過的數(shù)據(jù)結(jié)構(gòu)和算法的東西，發(fā)現(xiàn)自己的算法和數(shù)據(jù)結(jié)構(gòu)是真的薄弱，現(xiàn)在用Java改寫一下，...

Pluser 2019-08-15 15:19 評論0 收藏0