摘要:一數組元素為內的整數,長度為,且數字不重復,如何查找缺失的數字題目給定一數組如,如何查找出缺失的數字解題思路數字有規律,內的連續數字,只缺失一個數字,只要求和相減即可。
一、數組元素為 1~100 內的整數,長度為 N,且數字不重復,如何查找缺失的數字
題目:給定一數組如 [1, 2, 3, 5],如何查找出缺失的數字 4.
解題思路:數字有規律,1~100 內的連續數字,只缺失一個數字,只要求和相減即可 (Sum1 - Sum2)。其中, Sum1 代表的是完整不缺數字的期待總和,等于 1+2+3+4+5=5*(5+1)/2=15,其演變表達式為 N(N+1)/2; Sum2 代表是的數組元素的總和,等于 1+2+3+5=11。所以缺失的數字為 4=15-11.
Javascript 實現:
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; }
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/101685.html
摘要:如何使用異或運算找到數組中缺失的數今天給大家分享一篇關于使用異或運算找到數組中缺失的數的問題。第二種解法通過對所有整數的進行,然后將得到的結果對剩余數組中所有項的進行異或。 showImg(https://upload-images.jianshu.io/upload_images/3855930-91da998e5e4baea7.png?imageMogr2/auto-orient/...
摘要:讓這個問題變得既困難又有趣的是缺乏終止信號。十八款為設計師提供的免費工具今天給大家分享一些為設計師提供的非常酷的免費工具。這是一組免費的資源,可以用于任何項目步輕松理解作為開發者,有一些關于的工作原理需要知道。 在大神博客上讀到的幾篇不錯的文章。 1. JavaScript可變長度柯里化(Variable length curring in JavaScript) 這是一個有趣的編程...
摘要:月下半旬攻略道題,目前已攻略題。目前簡單難度攻略已經到題,所以后面會調整自己,在刷算法與數據結構的同時,攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題,目前已攻略 100 題。 一 目錄 不折騰的前端,和咸魚有什么區別...
摘要:小鹿題目算法思路桶排序思想。再遍歷數組,從下標開始判斷該下標是否存放規定的數據,如果不是則該下標就是這組數據中缺失的最小正整數。桶排序還可以實現在一組數據中查找重復的數據。 Time:2019/4/6Title: First Missing PositiveDifficulty: DifficultyAuthor: 小鹿 題目:First Missing Positive Give...
摘要:前言清明不小心就拖了兩天沒更了這是十道算法題的第二篇了上一篇回顧十道簡單算法題最近在回顧以前使用寫過的數據結構和算法的東西,發現自己的算法和數據結構是真的薄弱,現在用改寫一下,重溫一下。 前言 清明不小心就拖了兩天沒更了~~ 這是十道算法題的第二篇了~上一篇回顧:十道簡單算法題 最近在回顧以前使用C寫過的數據結構和算法的東西,發現自己的算法和數據結構是真的薄弱,現在用Java改寫一下,...
閱讀 2256·2021-11-25 09:43
閱讀 3124·2021-10-14 09:42
閱讀 3484·2021-10-12 10:12
閱讀 1526·2021-09-07 10:17
閱讀 1901·2019-08-30 15:54
閱讀 3181·2019-08-30 15:54
閱讀 1550·2019-08-30 15:53
閱讀 1908·2019-08-29 11:21