查詢陣列裡面最小的值
通過二分法查詢(學習其中思想,不是為了解題)
題
向下移動 行加一 列不變
12 'down': ,
16//
向右移動 行不變 列減一
17 'left': ,
21//
向右移動 行減一 列不變
22 'up': 26}
27//
設定最大行數
28 let maxrow = arr.length - 1;
29//
設定最大列數
30 let maxcol = arr[0].length - 1;
31//
最小行數
32 let minrow = 0;
33//
最小列數
34 let mincol = 0;
35//
獲取行的長度 便於迴圈
36 let rowlen =arr.length;
37//
獲取列的長度 便於迴圈
38 let collen = arr[0].length;
39//
設定初始運動預設方向
40 let initialdirection =direction.right;
41//
設定接收值的陣列
42 let newarr =;
43//
設定當前的行的位置
44 let nowrow = 0;
45//
設定當前的列的位置
46 let nowcol = 0;
4748
//迴圈整個矩陣
49for(let i = 0; i < rowlen * collen; i++)else
if (initialdirection == direction.down && nowrow == maxrow && nowcol ==maxcol)else
if (initialdirection == direction.left && nowrow == maxrow && nowcol ==mincol)else
if (initialdirection == direction.up && nowrow == minrow && nowcol ==mincol)else
if(nowrow == minrow + 1 && nowcol ==mincol)76}
77return newarr //
返回最終的陣列結構78}
7980 console.log(matrix(arr)) //
[1, 2, 3, 4, 8, 12, 16, 14, 14, 13, 9, 5, 6, 7, 11, 10]
經典面試題
1.以下三條輸出語句分別輸出什麼?char str1 abc char str2 abc const char str3 abc const char str4 abc const char str5 abc const char str6 abc cout boolalpha str1 str2 ...
經典面試題
我的老同學現在富得流油。他開創了乙個軟體公司,開發了一系列軟體,生意越做越大。今天他來到這個城市後馬上打 給我。是我啊!聽出來了嗎?是這樣的,我到這兒的大學招畢業生,要在這兒呆上五天,咱哥們趁這個時間好好聚一聚。我做東!既然他要做東,我理所當然順水推舟。人家是老闆,不吃白不吃!我來到他下榻的賓館,看...
經典面試題
分兩個情況 perfork模式 worker模式 前者程序模式 後者執行緒模式 故檢視方法也有區別 oldboy.log 參考 分析 此類問題是運維工作中最常見的問題。可以演變成分析日誌,檢視tcp各個狀態連線數,檢視單ip連線數排名等等 第一類 過濾網域名稱方法 方法很多 這裡給出六種為例。還可以...