假設有n個人,1-n,從第乙個開始計數,到第k個人則出列,隨後從第k+1個人重新計數,再到k出列,直到剩下最後乙個,求最後乙個人的編號。
字串排序,先把comparefunction
寫出來,然後呼叫arr.sort(comparefunction)
comparefunction
:
function
compareversion
(version1, version2)
let resstr1 = str1.
substring
(index)
; index =0;
while
(str2.length >
1&& str2.
charat
(index)
==='0'
)let resstr2 = str2.
substring
(index);if
(resstr1 -
'0'> resstr2 -
'0')
else
if(resstr1 -
'0'< resstr2 -
'0')
p1++
; p2++;}
return0;
}
arr.sort(comparefunction)
:
function
versionsort
(input)
演算法面試題
1 兩個有序的陣列求中位數 時間複雜度o log n m 這個演算法有一定的缺陷,僅做參考 2 如何解決hash衝突 3 調整陣列順序使奇數字於偶數前面 void reorderoddeven int pdata,unsigned int length 4 鍊錶中倒數第k個節點 listnode f...
演算法面試題
戰爭遊戲的至關重要環節就要到來了,這次的結果將決定王國的生死存亡,小b負責首都的防衛工作。首都位於乙個四面環山的盆地中,周圍的n個小山構成乙個環,作為預警措施,小b計畫在每個小山上設定乙個觀察哨,日夜不停的瞭望周圍發生的情況。一旦發生外地入侵事件,山頂上的崗哨將點燃烽煙,若兩個崗哨所在的山峰之間沒有...
演算法面試題三
螺旋佇列問題 看清一下數字排列的規律,設1點的座標是 0,0 x方向向右為正,y方向向下為正,列如7的座標是 1,1 2的座標是 0,1 3的座標是 1,1 程式設計實現輸入任意一點座標 x,y 輸出所對應的數字。21 22 20 7 8 9 10 19 6 1 2 11 18 5 4 3 12 1...