Warning: error_log(/data/www/wwwroot/hmttv.cn/caches/error_log.php): failed to open stream: Permission denied in /data/www/wwwroot/hmttv.cn/phpcms/libs/functions/global.func.php on line 537 Warning: error_log(/data/www/wwwroot/hmttv.cn/caches/error_log.php): failed to open stream: Permission denied in /data/www/wwwroot/hmttv.cn/phpcms/libs/functions/global.func.php on line 537 视频一区国产精品,久久国产精品一区,中文字幕在线免费

          整合營(yíng)銷服務(wù)商

          電腦端+手機(jī)端+微信端=數(shù)據(jù)同步管理

          免費(fèi)咨詢熱線:

          Javascript 數(shù)字精度丟失的問(wèn)題,如何解決?

          Javascript 數(shù)字精度丟失的問(wèn)題,如何解決?

          們?cè)谔幚頂?shù)據(jù)的時(shí)候可能會(huì)遇到類似0.1+0.2 !=0.3的問(wèn)題,讓我們來(lái)分析下原因:

          因?yàn)?JS 采用 IEEE 754 雙精度版本(64位),并且只要采用 IEEE 754 的語(yǔ)言都有該問(wèn)題(我知道的java也是這樣)。我們都知道計(jì)算機(jī)是通過(guò)二進(jìn)制來(lái)存儲(chǔ)東西的,0.1和0.2在轉(zhuǎn)換二進(jìn)制后都是是無(wú)限循環(huán)的,這樣其實(shí)沒(méi)什么問(wèn)題,但是 JS 采用的浮點(diǎn)數(shù)標(biāo)準(zhǔn)卻會(huì)裁剪掉后面的數(shù)字,導(dǎo)致精度丟失 0.1+0.2=0.30000000000000004。

          場(chǎng)景復(fù)現(xiàn)

          一個(gè)經(jīng)典的面試題

          0.1 + 0.2===0.3 // false
          

          為什么是false呢?

          先看下面這個(gè)比喻

          比如一個(gè)數(shù) 1÷3=0.33333333......

          3會(huì)一直無(wú)限循環(huán),數(shù)學(xué)可以表示,但是計(jì)算機(jī)要存儲(chǔ),方便下次取出來(lái)再使用,但0.333333...... 這個(gè)數(shù)無(wú)限循環(huán),再大的內(nèi)存它也存不下,所以不能存儲(chǔ)一個(gè)相對(duì)于數(shù)學(xué)來(lái)說(shuō)的值,只能存儲(chǔ)一個(gè)近似值,當(dāng)計(jì)算機(jī)存儲(chǔ)后再取出時(shí)就會(huì)出現(xiàn)精度丟失問(wèn)題

          比如18466.67*100,按理說(shuō)他等于1846667吧,可是他等于1846666.9999999998,效果如下


          浮點(diǎn)數(shù)

          “浮點(diǎn)數(shù)”是一種表示數(shù)字的標(biāo)準(zhǔn),整數(shù)也可以用浮點(diǎn)數(shù)的格式來(lái)存儲(chǔ)

          我們也可以理解成,浮點(diǎn)數(shù)就是小數(shù)

          JavaScript中,現(xiàn)在主流的數(shù)值類型是Number,而Number采用的是IEEE754規(guī)范中64位雙精度浮點(diǎn)數(shù)編碼

          這樣的存儲(chǔ)結(jié)構(gòu)優(yōu)點(diǎn)是可以歸一化處理整數(shù)和小數(shù),節(jié)省存儲(chǔ)空間

          對(duì)于一個(gè)整數(shù),可以很輕易轉(zhuǎn)化成十進(jìn)制或者二進(jìn)制。但是對(duì)于一個(gè)浮點(diǎn)數(shù)來(lái)說(shuō),因?yàn)樾?shù)點(diǎn)的存在,小數(shù)點(diǎn)的位置不是固定的。解決思路就是使用科學(xué)計(jì)數(shù)法,這樣小數(shù)點(diǎn)位置就固定了

          而計(jì)算機(jī)只能用二進(jìn)制(0或1)表示,二進(jìn)制轉(zhuǎn)換為科學(xué)記數(shù)法的公式如下:

          其中,a的值為0或者1,e為小數(shù)點(diǎn)移動(dòng)的位置

          舉個(gè)例子:

          27.0轉(zhuǎn)化成二進(jìn)制為11011.0 ,科學(xué)計(jì)數(shù)法表示為:

          前面講到,javaScript存儲(chǔ)方式是雙精度浮點(diǎn)數(shù),其長(zhǎng)度為8個(gè)字節(jié),即64位比特

          64位比特又可分為三個(gè)部分:

          • 符號(hào)位S:第 1 位是正負(fù)數(shù)符號(hào)位(sign),0代表正數(shù),1代表負(fù)數(shù)
          • 指數(shù)位E:中間的 11 位存儲(chǔ)指數(shù)(exponent),用來(lái)表示次方數(shù),可以為正負(fù)數(shù)。在雙精度浮點(diǎn)數(shù)中,指數(shù)的固定偏移量為1023
          • 尾數(shù)位M:最后的 52 位是尾數(shù)(mantissa),超出的部分自動(dòng)進(jìn)一舍零

          如下圖所示:

          舉個(gè)例子:

          27.5 轉(zhuǎn)換為二進(jìn)制11011.1

          11011.1轉(zhuǎn)換為科學(xué)記數(shù)法

          符號(hào)位為1(正數(shù)),指數(shù)位為4+,1023+4,即1027

          因?yàn)樗鞘M(jìn)制的需要轉(zhuǎn)換為二進(jìn)制,即 10000000011,小數(shù)部分為10111,補(bǔ)夠52位即: 1011 1000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000`

          所以27.5存儲(chǔ)為計(jì)算機(jī)的二進(jìn)制標(biāo)準(zhǔn)形式(符號(hào)位+指數(shù)位+小數(shù)部分 (階數(shù))),既下面所示

          0+10000000011+011 1000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000`


          二進(jìn)制

          • 基數(shù)為2
          • 有2個(gè)數(shù)字,即0和1
          • 滿2進(jìn)1

          八進(jìn)制

          • 基數(shù)為8
          • 由8個(gè)數(shù)字組成,分別是0、1、2、3、4、5、6、7
          • 滿8進(jìn)1

          十進(jìn)制

          • 我們?nèi)粘I钪兴玫亩际鞘M(jìn)制,也就是滿10進(jìn)1

          十六進(jìn)制

          • 基數(shù)為16。
          • 由16個(gè)數(shù)字符號(hào)組成,分別是0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F
          • 滿16進(jìn)1

          在古代中國(guó)當(dāng)時(shí)使用的重量單位就是十六進(jìn)制,16兩為1斤,就有了所謂的“半斤八兩”

          舉個(gè)例子

          比如 十進(jìn)制

          1 2 3 4 5 6 7 8 9 10 11 ...

          當(dāng)要數(shù)10時(shí),就要進(jìn)1位,也就是十位數(shù)寫1,個(gè)位數(shù)寫0, 即滿十進(jìn)一

          二進(jìn)制

          0 1 10 11 10 11 110 111 101 ...

          當(dāng)要數(shù)2的時(shí)候,就要進(jìn)1位了,上一位寫1,當(dāng)前位變成0 即滿二進(jìn)一

          進(jìn)制之間怎么轉(zhuǎn)換?

          不會(huì)的話自行百度吧


          問(wèn)題分析

          再回到問(wèn)題上

          0.1 + 0.2===0.3 // false

          通過(guò)上面的學(xué)習(xí),我們知道,在javascript語(yǔ)言中,0.1 和 0.2 都轉(zhuǎn)化成二進(jìn)制后再進(jìn)行運(yùn)算

          // 0.1 和 0.2 都轉(zhuǎn)化成二進(jìn)制后再進(jìn)行運(yùn)算
          0.00011001100110011001100110011001100110011001100110011010 +
          0.0011001100110011001100110011001100110011001100110011010=0.0100110011001100110011001100110011001100110011001100111
          
          // 轉(zhuǎn)成十進(jìn)制正好是 0.30000000000000004

          所以輸出false

          再來(lái)一個(gè)問(wèn)題,那么為什么x=0.1得到0.1

          主要是存儲(chǔ)二進(jìn)制時(shí)小數(shù)點(diǎn)的偏移量最大為52位,最多可以表達(dá)的位數(shù)是2^53=9007199254740992,對(duì)應(yīng)科學(xué)計(jì)數(shù)尾數(shù)是 9.007199254740992,這也是 JS 最多能表示的精度

          它的長(zhǎng)度是 16,所以可以使用 toPrecision(16) 來(lái)做精度運(yùn)算,超過(guò)的精度會(huì)自動(dòng)做湊整處理

          .10000000000000000555.toPrecision(16)
          // 返回 0.1000000000000000,去掉末尾的零后正好為 0.1

          但看到的 0.1 實(shí)際上并不是 0.1。不信你可用更高的精度試試:

          0.1.toPrecision(21)=0.100000000000000005551

          如果整數(shù)大于 9007199254740992 會(huì)出現(xiàn)什么情況呢?

          由于指數(shù)位最大值是1023,所以最大可以表示的整數(shù)是 2^1024 - 1,這就是能表示的最大整數(shù)。但你并不能這樣計(jì)算這個(gè)數(shù)字,因?yàn)閺?2^1024 開始就變成了 Infinity

          > Math.pow(2, 1023)
          8.98846567431158e+307
          
          > Math.pow(2, 1024)
          Infinity

          那么對(duì)于 (2^53, 2^63) 之間的數(shù)會(huì)出現(xiàn)什么情況呢?

          • (2^53, 2^54) 之間的數(shù)會(huì)兩個(gè)選一個(gè),只能精確表示偶數(shù)
          • (2^54, 2^55) 之間的數(shù)會(huì)四個(gè)選一個(gè),只能精確表示4個(gè)倍數(shù)
          • ... 依次跳過(guò)更多2的倍數(shù)

          要想解決大數(shù)的問(wèn)題你可以引用第三方庫(kù) bignumber.js,原理是把所有數(shù)字當(dāng)作字符串,重新實(shí)現(xiàn)了計(jì)算邏輯,缺點(diǎn)是性能比原生差很多

          浮點(diǎn)型的存儲(chǔ)機(jī)制(單精度浮點(diǎn)數(shù),雙精度浮點(diǎn)數(shù))

          浮點(diǎn)型數(shù)據(jù)類型主要有:?jiǎn)尉?/span>float、雙精度double

          單精度浮點(diǎn)數(shù)(float)

          單精度浮點(diǎn)數(shù)在內(nèi)存中占4個(gè)字節(jié)、有效數(shù)字8位、表示范圍:-3.40E+38 ~ +3.40E+38

          雙精度浮點(diǎn)數(shù)(double)

          雙精度浮點(diǎn)數(shù)在內(nèi)存中占8個(gè)字節(jié)、有效數(shù)字16位、表示范圍:-1.79E+308 ~ +1.79E+308

          浮點(diǎn)型常量 數(shù)有兩種表示形式:

          1. 十進(jìn)制數(shù)形式:由數(shù)字和小數(shù)點(diǎn)組成,且必須有小數(shù)點(diǎn),如0.123,123.0
          2. 科學(xué)計(jì)數(shù)法形式:如:
          123e3123E3,其中eE之前必須有數(shù)字,且e或E后面的指數(shù)必須為整數(shù)(當(dāng)然也包括負(fù)整數(shù))

          浮點(diǎn)型簡(jiǎn)單來(lái)說(shuō)就是表示帶有小數(shù)的數(shù)據(jù),而恰恰小數(shù)點(diǎn)可以在相應(yīng)的二進(jìn)制的不同位置浮動(dòng),可能是這樣就被定義成浮點(diǎn)型了。~不得不佩服這文化程度,定義個(gè)數(shù)據(jù)名稱都這么有深度~

          但是!!!

          JavaScript 存儲(chǔ)小數(shù)和其它語(yǔ)言如 Java 和 Python 都不同,JavaScript 中所有數(shù)字包括整數(shù)和小數(shù)都只有一種類型 即 Number類型 它的實(shí)現(xiàn)遵循 IEEE 754 標(biāo)準(zhǔn),IEEE 754 標(biāo)準(zhǔn)的內(nèi)容都有什么,這個(gè)咱不用管,我們只需要記住以下一點(diǎn):

          小結(jié)

          計(jì)算機(jī)存儲(chǔ)雙精度浮點(diǎn)數(shù)需要先把十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制的科學(xué)記數(shù)法的形式,然后計(jì)算機(jī)以自己的規(guī)則{符號(hào)位+(指數(shù)位+指數(shù)偏移量的二進(jìn)制)+小數(shù)部分}存儲(chǔ)二進(jìn)制的科學(xué)記數(shù)法

          因?yàn)榇鎯?chǔ)時(shí)有位數(shù)限制(64位),并且某些十進(jìn)制的浮點(diǎn)數(shù)在轉(zhuǎn)換為二進(jìn)制數(shù)時(shí)會(huì)出現(xiàn)無(wú)限循環(huán),會(huì)造成二進(jìn)制的舍入操作(0舍1入),當(dāng)再轉(zhuǎn)換為十進(jìn)制時(shí)就造成了計(jì)算誤差

          解決方案

          理論上用有限的空間來(lái)存儲(chǔ)無(wú)限的小數(shù)是不可能保證精確的,但我們可以處理一下得到我們期望的結(jié)果

          當(dāng)你拿到 1.4000000000000001 這樣的數(shù)據(jù)要展示時(shí),建議使用 toPrecision 湊整并 parseFloat 轉(zhuǎn)成數(shù)字后再顯示,如下:

          parseFloat(1.4000000000000001.toPrecision(12))===1.4  // True

          封裝成方法就是:

          function strip(num, precision=12) {
            return +parseFloat(num.toPrecision(precision));
          }

          對(duì)于運(yùn)算類操作,如 +-*/,就不能使用 toPrecision 了。正確的做法是把小數(shù)轉(zhuǎn)成整數(shù)后再運(yùn)算。以加法為例:

          /**
           * 精確加法
           */
          function add(num1, num2) {
            const num1Digits=(num1.toString().split('.')[1] || '').length;
            const num2Digits=(num2.toString().split('.')[1] || '').length;
            const baseNum=Math.pow(10, Math.max(num1Digits, num2Digits));
            return (num1 * baseNum + num2 * baseNum) / baseNum;
          }

          最后還可以使用第三方庫(kù),如Math.jsBigDecimal.js

          我們可以這樣處理:

          parseFloat((0.1 + 0.2).toFixed(10))

          parseFloat((18466.67*100).toFixed(0))


          給大家分享我收集整理的各種學(xué)習(xí)資料,前端小白交學(xué)習(xí)流程,入門教程等回答-下面是學(xué)習(xí)資料參考。

          前端學(xué)習(xí)交流、自學(xué)、學(xué)習(xí)資料等推薦 - 知乎

          4位浮點(diǎn)型數(shù)據(jù)運(yùn)算

          在這周網(wǎng)絡(luò)授課講解變量與常量案例章節(jié)中,在計(jì)算0.1+0.2時(shí),出現(xiàn)的結(jié)果與預(yù)期不符合,對(duì)此問(wèn)題很多學(xué)生較為糾結(jié)。為解決這個(gè)問(wèn)題,本節(jié)課主要講授JavaScript數(shù)值型數(shù)據(jù)存儲(chǔ)格式及浮點(diǎn)型數(shù)據(jù)的加運(yùn)算操作,以解決各位同學(xué)的困惑。


          問(wèn)題引入?

          例題:請(qǐng)編寫JS程序計(jì)算0.1+0.2,并通過(guò)控制臺(tái)輸出計(jì)算結(jié)果。

          浮點(diǎn)數(shù)計(jì)算問(wèn)題

          該程序直觀判斷可知計(jì)算結(jié)果為0.3,但是通過(guò)控制臺(tái)輸出顯示的結(jié)果卻不是0.3,其計(jì)算結(jié)果為:0.30000000000000004。這一問(wèn)題也是在浮點(diǎn)類型數(shù)據(jù)相加操作中代表性問(wèn)題之一。產(chǎn)生這一問(wèn)題的原因在于浮點(diǎn)類型數(shù)據(jù)的存儲(chǔ)與運(yùn)算規(guī)則、過(guò)程。以下對(duì)問(wèn)題進(jìn)行解釋說(shuō)明。

          浮點(diǎn)數(shù)加操作問(wèn)題

          JavaScript數(shù)值存儲(chǔ)

          JavaScript程序設(shè)計(jì)語(yǔ)言存儲(chǔ)數(shù)值型數(shù)據(jù)與其他程序設(shè)計(jì)語(yǔ)言相比較,沒(méi)有單獨(dú)對(duì)整數(shù)、小數(shù)進(jìn)行精確劃分,在實(shí)際存儲(chǔ)過(guò)程中將所有數(shù)值按照IEEE754標(biāo)準(zhǔn)使用64位浮點(diǎn)數(shù)存儲(chǔ)數(shù)值。64位浮點(diǎn)類型也稱為雙精度浮點(diǎn)類型,占用8個(gè)字節(jié),共64位。存儲(chǔ)結(jié)構(gòu)如下圖所示:

          64位浮點(diǎn)類型數(shù)據(jù)結(jié)構(gòu)

          在該結(jié)構(gòu)中,64位共分為三組,最高位為符號(hào)位用于表示數(shù)值的正負(fù),即上圖藍(lán)色部分,綠色部分11位用于存儲(chǔ)指數(shù)值(浮點(diǎn)類型表示類似于科學(xué)計(jì)數(shù)法),剩余52位用于存儲(chǔ)小數(shù)位即有效數(shù)字。例如:0.1 的64位浮點(diǎn)表示值為:

          0011111110111001100110011001100110011001100110011001100110011010

          10進(jìn)制小數(shù)轉(zhuǎn)換為64位浮點(diǎn)類型

          本例所提出的問(wèn)題需要計(jì)算0.1與0.2的和,針對(duì)JavaScript腳本語(yǔ)言首先需要將其轉(zhuǎn)換為64位浮點(diǎn)類型。浮點(diǎn)類型數(shù)據(jù)的表現(xiàn)形式及說(shuō)明如下:

          浮點(diǎn)類型數(shù)值形式

          其中s符號(hào)位占1位,指數(shù)E占11位,有效數(shù)字占52位。其M值可通過(guò)左移右移實(shí)現(xiàn)在1~2范圍之內(nèi)。如計(jì)算M值為101*2^2可表示為1.01*2^4。對(duì)于各部分IEEE754給出了明確的定義,其定義描述如下:

          64位浮點(diǎn)數(shù)描述

          在執(zhí)行過(guò)程中首先需要將十進(jìn)制小數(shù)轉(zhuǎn)換為2進(jìn)制表示形式,針對(duì)題目操作數(shù)0.1余0.2,他們對(duì)應(yīng)二進(jìn)制表示形式如下:

          0.2十進(jìn)制:0.00110011(下劃線部分表示無(wú)限循環(huán))
          0.1十進(jìn)制: 0.000110011(下劃線部分表示無(wú)限循環(huán))

          兩位小數(shù)的二進(jìn)制表示描述如上,如實(shí)際存儲(chǔ)過(guò)程中需要指定長(zhǎng)度的話直接用循環(huán)部分填充即可。以計(jì)算出的二進(jìn)制為基礎(chǔ)可以求出對(duì)應(yīng)的s、M、E分別為多少,其中10進(jìn)制的0.2求解結(jié)果如下:

          64位浮點(diǎn)存儲(chǔ)求解

          以上為基礎(chǔ)我們可以求出兩位操作數(shù)的64位存儲(chǔ)相關(guān)參數(shù)。求解結(jié)果描述如下圖所示:

          64位浮點(diǎn)表示數(shù)據(jù)

          浮點(diǎn)類型數(shù)據(jù)的加法操作

          64位浮點(diǎn)類型數(shù)據(jù)在進(jìn)行加法運(yùn)算時(shí)需要按照其運(yùn)算規(guī)則執(zhí)行運(yùn)算,其運(yùn)算規(guī)則描述如下:

          浮點(diǎn)數(shù)的加法操作過(guò)程


          1.對(duì)階

          主要是指將兩個(gè)操作數(shù)的指數(shù)部分調(diào)整為一樣,本例題指數(shù)部分分別為-3,-4,按照對(duì)階要求向大的靠攏,需要將-4指數(shù)調(diào)整為-3。在對(duì)階過(guò)程需要對(duì)M部分作出對(duì)應(yīng)調(diào)整。調(diào)整結(jié)果描述如下:

          對(duì)階處理

          經(jīng)過(guò)對(duì)階處理之后所有的指數(shù)都變?yōu)?1111111100。因此我們可以進(jìn)一步對(duì)M部分進(jìn)行加法操作。

          2.M尾數(shù)運(yùn)算

          尾數(shù)運(yùn)算部分主要按照二進(jìn)制數(shù)值進(jìn)行求和運(yùn)算即可。在計(jì)算過(guò)程中可能因?yàn)檫M(jìn)位關(guān)系導(dǎo)致數(shù)據(jù)整體長(zhǎng)度發(fā)生變化即產(chǎn)生溢出。本例尾數(shù)部分運(yùn)算過(guò)程與結(jié)果描述如下:

          尾數(shù)求和

          3.規(guī)格化處理(右規(guī))

          本例運(yùn)算過(guò)程由于加運(yùn)算產(chǎn)生進(jìn)位而導(dǎo)致溢出,最終計(jì)算結(jié)果形式為10.x x x … x。這種形式需要通過(guò)對(duì)其右規(guī)實(shí)現(xiàn)規(guī)格化處理。尾數(shù)每右移一位,階碼相應(yīng)加 1,最高位補(bǔ)0。

          規(guī)格化處理

          4.舍入處理

          在規(guī)格化過(guò)程中隨著右移操作,最右側(cè)位將會(huì)被丟掉,因此需要通過(guò)舍入處理減少因丟棄導(dǎo)致的精度損失。本例題采用就近舍入方法,最后舍棄位為1,舍棄之后在剩余結(jié)果最低位加1,因此最后四位變?yōu)?100。操作結(jié)果描述如下:

          舍棄處理操作

          綜上所述,本例題最終0.1加0.2的計(jì)算結(jié)果二進(jìn)制表示為:

          01.0011001100110011001100110011001100110011001100110100*2^-2

          問(wèn)題解決

          在獲取二進(jìn)制計(jì)算結(jié)果之后,為方便觀察,我們將該二進(jìn)制數(shù)據(jù)恢復(fù)為10進(jìn)制數(shù)據(jù),然后進(jìn)行結(jié)果判斷,首先去掉指數(shù)部分結(jié)果如下:

          0.010011001100110011001100110011001100110011001100110100
          
          轉(zhuǎn)換結(jié)果為:
          
          0.30000000000000004441

          如上所示,通過(guò)實(shí)際手工計(jì)算浮點(diǎn)型數(shù)據(jù)加運(yùn)算,我們可以清楚了解在JavaScript進(jìn)行0.1與0.2加運(yùn)算時(shí)出現(xiàn)0.30000000000000004的原因了。如有問(wèn)題不清楚同學(xué)可在評(píng)論區(qū)留言評(píng)論,如發(fā)現(xiàn)錯(cuò)誤也可留言,大家共同探討、學(xué)習(xí)、提高。



          本頭條號(hào)長(zhǎng)期關(guān)注編程資訊分享;編程課程、素材、代碼分享及編程培訓(xùn)。如果您對(duì)以上方面有興趣或代碼錯(cuò)誤、建議與意見(jiàn),可以聯(lián)系作者,共同探討。更多程序設(shè)計(jì)相關(guān)教程及實(shí)例分享,期待大家關(guān)注與閱讀!系列教程鏈接如下:

          JavaScript基礎(chǔ)教程(二)變量、常量與運(yùn)算符

          JavaScript基礎(chǔ)教程(一)課程說(shuō)明

          朋友們! 從2024年7月26日起,我們即將開啟一段全新的算法學(xué)習(xí)之旅!
          感謝你們的支持,你們的熱情是我前進(jìn)的動(dòng)力! 學(xué)習(xí)計(jì)劃如下,期待與你一起成長(zhǎng):
          每日一題:每天一個(gè)新挑戰(zhàn);
          循序漸進(jìn):從易到難,扎實(shí)掌握;
          系統(tǒng)分類:按數(shù)據(jù)結(jié)構(gòu)分類,有助于構(gòu)建知識(shí)框架;
          豐富題量:100 道精選題,覆蓋簡(jiǎn)單/中等/困難難度。

          題目描述

          給你一個(gè)含 n 個(gè)整數(shù)的數(shù)組 nums ,其中 nums[i] 在區(qū)間 [1, n] 內(nèi)。請(qǐng)你找出所有在 [1, n] 范圍內(nèi)但沒(méi)有出現(xiàn)在 nums 中的數(shù)字,并以數(shù)組的形式返回結(jié)果。

          示例 1:

          輸入:nums=[4,3,2,7,8,2,3,1]
          輸出:[5,6]

          示例 2:

          輸入:nums=[1,1]
          輸出:[2]

          提示:

          • n==nums.length
          • 1 <=n <=10^5
          • 1 <=nums[i] <=n

          進(jìn)階:你能在不使用額外空間且時(shí)間復(fù)雜度為 O(n) 的情況下解決這個(gè)問(wèn)題嗎? 你可以假定返回的數(shù)組不算在額外空間內(nèi)。

          代碼卡片

          題目解析

          給定一個(gè)長(zhǎng)度為 n 的數(shù)組 nums,數(shù)組中的元素值范圍在 [1, n] 之間。題目要求找出 [1, n] 范圍內(nèi)沒(méi)有出現(xiàn)在 nums 中的所有數(shù)字,并以數(shù)組形式返回結(jié)果。

          方法一:使用哈希表

          可以通過(guò)哈希表來(lái)記錄 nums 中出現(xiàn)過(guò)的數(shù)字。然后遍歷 [1, n],如果某個(gè)數(shù)字沒(méi)有出現(xiàn)在哈希表中,就將其加入到結(jié)果數(shù)組中。

          • 時(shí)間復(fù)雜度: O(n),遍歷了數(shù)組兩次,一次是構(gòu)建哈希表,另一次是查找未出現(xiàn)的數(shù)字。
          • 空間復(fù)雜度: O(n),使用了額外的哈希表存儲(chǔ)出現(xiàn)過(guò)的數(shù)字。
          var findDisappearedNumbers=function(nums) {
              const n=nums.length;
              const numSet=new Set(nums);
              const result=[];
          
              for (let i=1; i <=n; i++) {
                  if (!numSet.has(i)) {
                      result.push(i);
                  }
              }
          
              return result;
          };

          方法二:標(biāo)記法(不使用額外空間)

          如果要在不使用額外空間且時(shí)間復(fù)雜度為 O(n) 的情況下解決問(wèn)題。可以通過(guò)對(duì)原數(shù)組進(jìn)行標(biāo)記的方法來(lái)實(shí)現(xiàn)。遍歷數(shù)組中的每個(gè)數(shù)字,將數(shù)字 nums[i] 對(duì)應(yīng)的位置上的值標(biāo)記為負(fù)數(shù),表示該位置對(duì)應(yīng)的數(shù)字已經(jīng)出現(xiàn)過(guò)。最后,再次遍歷數(shù)組,凡是值為正數(shù)的位置,其對(duì)應(yīng)的數(shù)字就是缺失的數(shù)字。

          • 時(shí)間復(fù)雜度: O(n),只遍歷了數(shù)組兩次。
          • 空間復(fù)雜度: O(1),除了返回值外,未使用額外的空間。
          var findDisappearedNumbers=function(nums) {
              for (let i=0; i < nums.length; i++) {
                  const index=Math.abs(nums[i]) - 1;
                  if (nums[index] > 0) {
                      nums[index]=-nums[index];
                  }
              }
          
              const result=[];
              for (let i=0; i < nums.length; i++) {
                  if (nums[i] > 0) {
                      result.push(i + 1);
                  }
              }
          
              return result;
          };

          總結(jié)

          方法二使用了原地修改的模式更優(yōu),如果是面試最好都寫出來(lái)。

          最后

          如果你有其他思路或方法,歡迎在評(píng)論區(qū)分享!祝你編碼 ? 愉快!


          主站蜘蛛池模板: 99精品国产一区二区三区不卡| 日本一区二区三区爆乳| 午夜影院一区二区| 一区二区三区观看| 国产成人午夜精品一区二区三区| 亚洲AⅤ无码一区二区三区在线 | 久久精品国产AV一区二区三区| 亚洲国产成人久久综合一区77 | 免费在线视频一区| 久久精品国产AV一区二区三区| 久久精品免费一区二区三区| 国产在线步兵一区二区三区| 综合一区自拍亚洲综合图区| 午夜影院一区二区| 中文字幕精品一区二区| 精品人妻AV一区二区三区| 精品亚洲A∨无码一区二区三区| 久久se精品一区二区国产| 一本大道东京热无码一区| 国产在线精品一区二区三区直播 | 91精品福利一区二区| 亚洲AV本道一区二区三区四区| 精品国产毛片一区二区无码 | 无码夜色一区二区三区| 亚洲欧洲日韩国产一区二区三区| 精品无码av一区二区三区| 色偷偷一区二区无码视频| 任你躁国语自产一区在| 久久伊人精品一区二区三区 | 影院成人区精品一区二区婷婷丽春院影视| 肉色超薄丝袜脚交一区二区| 文中字幕一区二区三区视频播放 | ...91久久精品一区二区三区| 无码人妻一区二区三区在线 | 日本一区二区三区四区视频| 国产一区视频在线免费观看| 加勒比精品久久一区二区三区| 无码毛片一区二区三区视频免费播放| 国产中的精品一区的| 三上悠亚一区二区观看| 少妇精品久久久一区二区三区 |