鍓嶈█缁忓父鏈変汉闂紝浣滀负鍓嶇锛屼綘鍦ㄥ疄闄呭伐浣滀腑鐢ㄨ繃鍝簺绠楁硶锛屾垜鐨勫洖绛斾竴鑸槸鏍戝拰浣嶆搷浣滐紱鎯虫兂webpack渚濊禆鐨勭増鏈被鍨嬶紝鎯虫兂react婧愮爜閲岀殑flags鎴戣寰楄繕鏄緢鏈夊繀瑕佸幓浜嗚В浣嶆搷浣滆兘瑙ｅ喅浠€涔堥棶棰樸€備簨瀹炰笂锛屼綅杩愮畻鏈€鍏稿瀷鐨勮繍绠楃鍙锋槸|&^涓変釜锛屼絾鏄湪搴旂敤浜庣壒瀹氫富棰樻椂闈炲父鐏垫椿锛屽熀鏈笂鏈郴鍒楀彧鏄涔狅紝浜嗚В濡備綍浣跨敤浜岃繘鍒朵綅鏉ュ瓨鍌ㄥ拰鑾峰彇鍊硷紝浠ュ強鍦ㄤ娇鐢ㄤ簩杩涘埗浣嶇瓑鏁版嵁缁撴瀯鏃讹紝浣嶈繍绠楁槸鍏宠仈绠楁硶锛涗笉鐭ラ亾鍒汉鎬庝箞鏍凤紝灏辨槸瑙夊緱浣嶈繍绠楀緢閰凤紝杩樻湁涓€浜涚壒娈婄殑闂鐩存帴鐢ㄤ綅杩愮畻鍑犺灏卞彲浠ヨВ鍐筹紝鎵€浠ュ浜嗗氨鍙互瑁呴€间簡锛屾墍浠ヨ繖涓郴鍒楁殏鏃舵瘮杈冨皯锛屽氨涓ゅ缁忓吀棰橈紝鍚庨潰鍐嶈ˉ鍏咃紱PS锛氬叾瀹炲埌鐜板湪宸茬粡鏈?缁勯浜嗐€備竴寮€濮嬫槸澶嶄範鍐欏ソ鐨勪唬鐮侊紝浣嗘槸瓒婂啓瓒婅寰楄嚜宸辩悊瑙ｇ殑灏戜簡锛屽紑濮嬬疮浜嗭紝涓嶈繃鍧氭寔浜嗗簲璇ヤ細鏈夊洖鎶ョ殑銆傚姞娌桂煉136棰?NumbersthatonlyappearonceNumbersthatonlyappearonce--鎵€鏈夐鐩兘鏄嚎鎬ф椂闂村鏉傚害锛岀┖闂村鏉傚害鏄父鏁扮骇澶嶆潅搴﹀垎鏋?-1涓崟鍊硷紝鍏朵綑涓や釜宸茬煡a^a=0,0^a=a锛屾墍浠ums涓殑鎵€鏈夊€奸兘杩涜寮傛垨杩愮畻锛屽嚭鐜颁袱娆＄殑灏嗚鍓旈櫎锛屾渶鍚庣殑缁撴灉灏辨槸鍞竴鍑虹幇涓€娆＄殑鍊笺€傛椂闂村鏉傚害涓篛(N)锛岀┖闂村鏉傚害涓篛(1)varsingleNumber=function(nums){returnnums.reduce((prev,cur)=>prev^cur,0)//XORbetween0and浠绘剰鍊肩瓑浜庝换鎰忓€硷紝鎵€浠?涓哄垵濮嬪€紏;137.NumberII鍙嚭鐜颁竴娆＄殑鍒嗘瀽鈥斺€?涓崟鍊紉锛屽叾浣?涓獃1,y2...姣旇緝nums鏁扮粍涓庝綅[0,31]鎵惧埌姝や綅璁℃暟涓瓨鍦ㄧ殑鍊硷紱濡傛灉count鑳借3鏁撮櫎锛屽垯璇佹槑璇ヤ綅鍙湁yi锛涘鏋滀笉鍙暣闄わ紝鍒欒瘉鏄庡崟鍊紉鍦ㄨ浣嶄笂锛屽垯缁撴灉搴斿姞鍒拌浣嶄笂銆傛敞鎰忥紝鐢变簬num鐨勫彇鍊艰寖鍥存槸[-pow(2,31),pow(2,31)-1]锛屾墍浠ュ彲浠ュ緱鍒扮31浣嶏紝鎵€浠ラ亶鍘嗙殑鏃跺€欓渶瑕侀亶鍘嗗埌绗?1浣嶏紝骞跺緱鍒版璐熷€硷紱鏃堕棿澶嶆潅搴(31鈭桸)锛岀┖闂村鏉傚害O(1)/***@analysis---涓€涓€煎嚭鐜?娆★紝鍏朵粬鍊煎嚭鐜?娆?-*1.灏嗘墍鏈夌殑鍊肩浉鍔犲苟杞垚浜岃繘鍒讹紝鐒跺悗鐩稿悓鐨勫€煎繀椤诲湪鍚屼竴涓綅鐩稿悓锛岀劧鍚庢瘡浣嶉櫎浠?鍙栦綑锛屽緱鍒扮殑鍊兼槸鍞竴鍑虹幇鐨勫€紀nce*/varsingleNumber=function(nums){letret=0;for(leti=0;i<32;i++){consttemp=1<{if(num&temp)count++;});//鍦ㄧi涓綅缃紝鏈塩ount涓€糹f(count%3)ret|=temp;}杩斿洖ret;};260銆侫numberthatonlyappearanceonceIIINumbersthatonlyappearance--鎵€鏈夐鐩兘鏄嚎鎬ф椂闂村鏉傚害锛岀┖闂村鏉傚害鏄父閲忕骇澶嶆潅搴﹀垎鏋愩€傚鏋滈鐩悊瑙ｉ敊浜嗭紝鍙湁涓€涓€煎嚭鐜颁竴娆★紝鍏朵綑鍑虹幇涓ゆ锛岄偅涔堢洿鎺ュ紓鎴栧氨鍙互寰楀埌缁撴灉锛涚幇鍦ㄦ湁涓や釜鍊煎彧鍑虹幇涓€娆★紝鎵€浠ュ紓鎴栧拰灏辨槸杩欎袱涓€肩殑寮傛垨鍜岋紝鎵€浠ラ渶瑕佹妸鍘熸潵鐨勬暟缁勬媶鎴愪袱閮ㄥ垎锛屼袱涓腑鍚勬湁涓€涓彧鍑虹幇涓€娆￠儴鍒嗐€傚叿鏈夌浉鍚屽€紉1鍜寈2鐨勪袱涓€煎簲璇ュ垎鍦ㄥ悓涓€缁勪腑銆備负浜嗗疄鐜?涓殑鏉′欢锛屾垜浠渶瑕佹壘鍒颁竴涓€紅emp锛岃鏁扮粍涓殑鍊间笌temp杩涜姣旇緝锛屽皢浠栦滑鍒嗕负涓ょ粍銆傝繖鏃跺€欒€冭檻鐢╞inary鍏堢敤XOR瀵筺ums涓殑鎵€鏈夊€艰繘琛岃繍绠楀緱鍒皒1^x2鐨勫€紃es銆傚浜巖es锛屾垜浠煡閬撳畠浠槸鐢变袱涓€紉1鍜寈2寮傛垨寰楀埌鐨勩€備篃灏辨槸璇达紝瀵逛簬res鏉ヨ锛宨n涓殑鏌愪釜浣嶅鏋滄湁鍊硷紝閭ｄ箞鍏朵粬鐨勪竴瀹氫笉鑳藉湪杩欎釜浣嶏紝鍚﹀垯浼氱浉浜掓姷娑堟帀銆備簬鏄壘鍑虹涓€涓瓨鍦ㄧ殑bitbite鍜屽搴旂殑valuetemp锛岀劧鍚庤繖娆″氨鍙樻垚浜嗭紝鎵惧埌鍞竴涓€涓猙itbite涓婂瓨鍦ㄧ殑Value锛屽畠瀛樺湪bitbite涓婃椂闂村鏉傚害O(N)锛岀┖闂村鏉傚害O(1)//260銆傚彧鍑虹幇涓€娆＄殑鏁板瓧IIIvarsingleNumber=function(nums){//寰楀埌鐨剅es涓簒1^x2constres=nums.reduce((prev,cur)=>prev^cur,0)letbite=0//姹俽es鍦ㄤ簩杩涘埗涓殑绗竴涓?浣嶇疆锛寃hile((1<{if(num&temp){left^=num//淇濊瘉left鏄竴涓湁bite浣嶇殑鍊硷紝鍏朵粬鍑虹幇涓ゆ鐨勫€艰繘琛屽紓鎴栬繍绠梷else{right^=num}})return[left,right]};78銆佸瓙闆嗗垎鏋愨€斺€旇繖閲岀殑鏁板鏂规硶姹傜殑鏄粍鍚堣€屼笉鏄帓鍒楋紝鎵€浠ユ彃鍏ラ『搴忎笌鏈€缁堢粨鏋滄棤鍏炽€傝冻浠ョ‘淇濇暟缁勪腑鐨勬瘡涓瓙闆嗛兘鏄敮涓€鐨勩€傛墍浠ュ浜庣┖鏁扮粍nums锛屽彧杩斿洖涓€涓瓙闆哰[]]锛屾瘡澧炲姞涓€涓厓绱狅紝鐒跺悗鍦ㄤ箣鍓嶅凡鏈夊瓙闆嗘暟缁勭殑鍩虹涓婏紝灏嗚繖涓厓绱犳坊鍔犲埌姣忎釜瀛愰泦锛屽舰鎴愭柊鐨勫瓙闆嗘椂闂村鏉傚害2n鍏朵腑n鏄痭ums闂ㄧ殑闀垮害varsubsets=function(nums){letret=[[]]//榛樿绌烘暟缁刦or(letnumofnums){ret=[...ret,...ret.map(item=>item.concat(num))]}returnret}瑙ｆ瀽鈥斺€旇凯浠?浣嶈繍绠楀皢鍙兘鐨勫€艰浆鎹㈡垚浣嶈繍绠楃殑浣嶏紝姣忎釜浣嶄唬琛╪ums鐨勪笅鏍囷紝濡傛灉杩欎釜浣峣涓?锛屽垯杩欎釜鏁扮粍涓湁涓€涓€糿ums[i]鎵€浠ユ垜浠彲浠ョ洿鎺ュ緱鍒版垜浠嚜宸辨墍鏈夊彲鑳界殑浜岃繘鍒舵暟锛屽畠浠殑鍊兼槸[0,2^n-1]锛屽叾涓璶鏄痭ums鐨勯暱搴︼紝鐒跺悗鎴戜滑闇€瑕佹妸杩欎簺浜岃繘鍒舵暟杞崲鎴愪竴涓暟缁勶紝鐒跺悗杈撳嚭鍑烘潵銆傛椂闂村鏉傚害n鈭?n鍏朵腑n鏄痭ums鐨勯暱搴arsubsets=function(nums){constret=[]constlen=nums.lengthfor(leti=0;i<(1<{if(start===len){ret.push(arr)return}dfs(start+1,[...arr])dfs(start+1,[...arr,nums[start]])}dfs(0,[])杩斿洖ret}90銆傚瓙闆咺I鈥斺€旈噸澶嶅€煎垎鏋愯繖閬撻鍜?8銆傚瓙闆嗘瘮鐜囨洿鎺ヨ繎瀹為檯銆傛暟缁刵ums涓湁閲嶅鐨勫€硷紝鑰屼笖杩樻槸缁勫悎鑰屼笉鏄帓鍒楋紝鎵€浠ョ浉鍚岀殑鍊煎繀椤绘斁鍦ㄤ竴璧凤紝鎵€浠ラ鍏堣鍋氱殑鏄帓搴忋€傚啀鐪嬩竴涓嬩笂闈㈤棶棰樼殑鍐欐硶鏄惁鍙互澶嶇敤锛涗笅闈㈣璇村彲鎿嶄綔鐨勬ā鎷熶簩鍙夋爲杩唬娉曘€傝繖閲岀殑鏍稿績鎬濇兂鏄嚜涓婅€屼笅甯﹀弬鏁伴亶鍘嗭紝鐒跺悗姣忔閬嶅巻鍒嗕负涓ょ鐘舵€侊紝涓€绉嶆槸鍙栧€硷紝涓€绉嶆槸涓嶅彇鍊硷紝鑰岃繖鎭板ソ涓庣粍鍚堝幓閲嶇浉鍖归厤锛涘鏋滃湪鏌愭閬嶅巻涓紝褰撳墠璺緞涓婃娌℃湁鍊糹sGet===false锛屼笖褰撳墠鍊糿ums[start]绛変簬涓婁竴娆″€糿ums[start-1]锛屽垯鏈鍙湁涓€娆￠亶鍘嗭紝鍗充笉鍙栧€硷紝鍘熷洜鏄箣鍓嶉亶鍘嗕腑鐨刬sGet===true+鍏跺悗缁瓙鏍戠殑isGet===false鍒嗘敮浼氬拰isGet===false+鍚庣画鐨刬sGet===true鐨勫瓙鏍戦噸鍙狅紝杩欓噷鎴戜滑鍓帀isGet===false鐨勫垎鏀?鍚庣画瀛愭爲鐨刬sGet===true姝ｅ父閬嶅巻锛岀洿鍒皀ums鏁扮粍閬嶅巻缁撴潫锛屾渶鍚庡緱鍒皉et鍗冲幓閲嶅悗锛屽搴旂殑绗竴鏁板鏂规硶娌℃湁鐘舵€侊紝鏇撮毦澶嶇敤銆傜浜屾杩唬+浣嶆搷浣滐紝鎵€鏈夊彲鑳界殑浣嶆搷浣滄牴鎹笅鏍嘺nd杞崲涓烘暟瀛楋紝杩欑鎯呭喌涔嶇湅鍘婚噸鏈夌偣澶嶆潅锛屾墍浠ヤ笉鑰冭檻锛泇arsubsetsWithDup=function(nums){nums.sort((a,b)=>a-b);//鎺掑簭constret=[];constlen=nums.length;constdfs=(start,arr,isGet)=>{if(start===len){ret.push(arr);return}if(!isGet&&nums[start]===nums[start-1]){//濡傛灉褰撳墠鍊间笌涓婁竴娆″€肩浉鍚岋紝涓旀湰娆￠亶鍘嗕笂娆℃病鏈夊彇鍊硷紱閭ｄ箞涓€瀹氭湁涓€涓彇鍊肩殑鍒嗘敮锛屽鏋滆繖閲岀殑涓存椂鏁扮粍鍙栧€硷紝瀹冧細鍜屼笂闈㈢殑鍒嗘敮閲嶅彔锛屾墍浠ュ壀鏋漝fs(start+1,[...arr],false)}else{dfs(start+1,[...arr],false)dfs(start+1,[...arr,nums[start]],true)}};dfs(0,[],true)//鍒濆鍖栦负鐪燂紝杩欐牱灏卞彲浠ラ伩鍏嶇涓€娆″拰鍓嶄竴涓€兼瘮杈價eturnret};645.Wrongsetanalysisgenerallythesehavesinglevalue,andappeardoubletimes鐨勫€硷紝棣栧厛鑰冭檻寮傛垨锛屽彲浠ヨ繃婊ゆ帀澶ч儴鍒嗗€硷紝鐢╗1,len]鍜宯ums鐨勪腑鍊艰繘琛屽紓鎴栵紝寰楀埌缂哄け鍊糰鍜岄噸澶嶅€糱鐨勫紓鎴栧€奸渶瑕佹敞鎰忕殑鏄綅杩愮畻绗﹀彿&|^姣旀瘮杈冪鍙风殑浼樺厛绾т綆锛屾墍浠ユ瘮杈冩椂瑕佹敞鎰忓姞鎷彿銆傝繖閬撻寰堝儚260涓彧鍑虹幇涓€娆＄殑鏁板瓧III锛岃繖閲屽彧鏄妸涓嬫爣[1,2...len]鍜宯ums鍚堝苟锛屾湁涓や釜鍙?娆″拰3娆＄殑鍊兼锛屽叾浣欏悇鍙?娆★紱闇€瑕佹敞鎰忕殑鏄摢涓€涓槸缂哄け鍊硷紝涔熷氨鏄彇浜?娆＄殑鍊硷紝鍙栦簡3娆＄殑鍊硷紝灏辨槸閲嶅鐨勫€硷紝鎵€浠ュ緱鍒板乏鍙冲悗锛岄渶瑕佸啀閬嶅巻涓€娆★紝鍥犱负瑕佺敤O(1)varfindErrorNums=function(nums){constres=nums.reduce((prev,cur,index)=>prev^cur^(index+1),0);lettemp=1//鎵惧埌绗竴涓€间负1鐨勪綅while((temp&res)===0){temp=temp<<1}//璇ヤ綅鐨刵um鍜宨ndex鐨勪釜鏁發etleft=0,right=0for(leti=0;i
