隊尾幸運編號

2021-09-27 03:28:31 字數 395 閱讀 8479

/*題目描述:

n個人排成一隊, 從1到5輪流報數, 報5的人是幸運者, 出列。報到隊尾後, 從隊首接著報,依次迴圈

問: 排在隊尾的人是第幾名幸運者

注: n為小於100000的正整數

例:1人排成一隊, 他就是第一名幸運者。

3人排成一隊, 他就是第2名幸運者。

5人排成一隊, 他就是第1名幸運者。

8人排成一隊, 他就是第3名幸運者。

即求:n人排成一隊, 隊尾是第多少名幸運者

*/ function luckyseqnum(n=1) {

var arr = new array(n),tailluckyseq = 0;

var num = 0,flag = true;

for(let i=0;i

DS08 佇列的實現方式之鍊錶實現 使用尾指標

鍊錶的結構決定了再煉表頭進行新增 刪除操作時時間複雜度僅為o 1 但是對鍊錶尾部進行操作的時間複雜度為o n 而佇列是一種先進先出的資料結構,既要對隊首進行操作,也要對隊尾進行操作,所以必須對鍊錶進行一點修改,才能實現時間複雜度為o 1 的佇列.修改的方式就是新增乙個尾指標,指向鍊錶的最後乙個節點,...