Algorithm

本周的算法題為 747. 至少是其他數字兩倍的最大數

給你一個整數數組 nums ，其中總是存在 唯一的 一個最大整數 。

請你找出數組中的最大元素并檢查它是否 至少是數組中每個其他數字的兩倍 。如果是，則返回 最大元素的下標 ，否則返回 -1 。

示例?1：

輸入：nums?=?[3,6,1,0]
輸出：1
解釋：6?是最大的整數，對于數組中的其他整數，6?至少是數組中其他元素的兩倍。6?的下標是?1?，所以返回?1?。

實現代碼如下：

const?dominantIndex?=?function?(nums)?{
????const?sortedNums?=?nums.toSorted((a,?b)?=>?a?-?b);
????if?(sortedNums[sortedNums.length?-?1]?>=?sortedNums[sortedNums.length?-?2]?*?2)?{
????????return?nums.indexOf(sortedNums[sortedNums.length?-?1]);
????}?else?{
????????return?-1;
????}
}

解題思路：

1. 先將數字從小到大排序，生成新數組；
2. 然后獲取最后一位，如果大于等于倒數第二位的數值乘以2，則表示存在滿足條件的最大整數，否則返回-1；
3. 通過indexOf在原nums數組中獲取最大整數下標。

Review

Rising auto insurance premiums fuelling inflation - Breaking News English Lesson

汽車保險費的飆升正在加劇美國的通貨膨脹壓力，成本以最快的速度上漲。僅在3月份，保險費就上漲了2.6%，這意味著成本比去年同期高出了22.2%。這些漲價導致了上個月通貨膨脹率上升了0.4%。除汽車保險外，其他任何消費類別都沒有像它一樣飆升。Foxbusiness.com表示，美國汽車保險的平均費用已經超過每年2300美元，約合每月192美元。不斷上漲的價格對最低收入者影響最大。對于那些在生活成本危機中努力維持生計的人來說，保險正成為一種更大的經濟負擔。

汽車分析師肖恩·塔克試圖解釋價格上漲背后的原因。他說：“我認為最大的因素是新車和它們越來越貴，所以如果你撞壞了你的車，替換成本非常高，而且現在小事故的費用也很昂貴。”他將現代汽車中的技術、小工具和安全設備的復雜性歸因于更昂貴的修理和更換成本。更換電動汽車電池的費用可能在6500美元到2萬美元以上。一個簡單的刮擦可能會損壞昂貴的嵌入式傳感器、攝像頭和聲納。推動勞動力成本上升的一個因素是汽車技工的短缺。

Tip

git命令窗口樣式美化

用了N年的東西，一直沒有關注樣式問題，只覺得還行，但是最近安裝nvm，發現一下字體看不清，就看下怎么設置樣式，才發現這個可以右鍵Options然后進行設置，除了字體顏色、背景色，還有主題可選，但是試用了一下，不夠美觀，如下所示：

在網上查了一下，發現這個樣式還不錯。Git Bash界面的美化（一看必會）_git bash美化-CSDN博客，配置流程就是修改.minttyrc文件，位置在C:\Users\weihao，將里面的使用#注釋，然后復制樣式覆蓋即可。

Share