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

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

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

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

題目：給定一數(shù)組如 [1, 2, 3, 5]，如何查找出缺失的數(shù)字 4.
解題思路：數(shù)字有規(guī)律，1~100 內(nèi)的連續(xù)數(shù)字，只缺失一個(gè)數(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 實(shí)現(xiàn)：

function getMissingNum(arr){
    var n = arr.length + 1; // N + 1, 最大項(xiàng)
    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ù)器上運(yùn)行代碼 php寫1到100

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/101685.html

相關(guān)文章

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

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

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

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

wangym 2019-08-23 14:10 評(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 題。一目錄不折騰的前端，和咸魚有什么區(qū)別...

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

摘要：小鹿題目算法思路桶排序思想。再遍歷數(shù)組，從下標(biāo)開始判斷該下標(biāo)是否存放規(guī)定的數(shù)據(jù)，如果不是則該下標(biāo)就是這組數(shù)據(jù)中缺失的最小正整數(shù)。桶排序還可以實(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 評(píng)論0 收藏0
十道簡(jiǎn)單算法題二【Java實(shí)現(xiàn)】

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

Pluser 2019-08-15 15:19 評(píng)論0 收藏0