陣列 1535 找出陣列遊戲的贏家

2021-10-16 09:59:51 字數 1358 閱讀 7898

給你乙個由 不同 整數組成的整數陣列 arr 和乙個整數 k 。

每回合遊戲都在陣列的前兩個元素(即 arr[0] 和 arr[1] )之間進行。比較 arr[0] 與 arr[1]

的大小,較大的整數將會取得這一回合的勝利並保留在位置 0 ,較小的整數移至陣列的末尾。當乙個整數贏得 k

個連續回合時,遊戲結束,該整數就是比賽的 贏家 。

返回贏得比賽的整數。

題目資料 保證 遊戲存在贏家。

輸入:arr = [2,1,3,5,4,6,7], k = 2

輸出:5

解釋:一起看一下本場遊戲每回合的情況:

因此將進行 4 回合比賽,其中 5 是贏家,因為它連勝 2 回合。

輸入:arr = [3,2,1], k = 10

輸出:3

解釋:3 將會在前 10 個回合中連續獲勝。

輸入:arr = [1,9,8,2,3,7,6,4,5], k = 7

輸出:9

輸入:arr = [1,11,22,33,44,55,66,77,88,99], k = 1000000000

輸出:99

2 <= arr.length <= 10^5

1 <= arr[i] <= 10^6

arr 所含的整數各不相同

1 <= k <= 10^9

class

solution

};

分析:

class

solution

else

if(count == k)

index++;}

return arr[index];}

};

分析:

class

solution

int count =0;

int premax = arr[0]

;for

(int i =

1; i < arr.

size()

; i++

)else

if(count == k)}}

return premax;

};

5476 找出陣列遊戲的贏家

給你乙個由 不同 整數組成的整數陣列 arr 和乙個整數 k 每回合遊戲都在陣列的前兩個元素 即 arr 0 和 arr 1 之間進行。比較 arr 0 與 arr 1 的大小,較大的整數將會取得這一回合的勝利並保留在位置 0 較小的整數移至陣列的末尾。當乙個整數贏得 k 個連續回合時,遊戲結束,該...

LeetCode 1535 找出陣列遊戲的贏家

題意 你乙個由 不同 整數組成的整數陣列 arr 和乙個整數 k 每回合遊戲都在陣列的前兩個元素 即 arr 0 和 arr 1 之間進行。比較 arr 0 與 arr 1 的大小,較大的整數將會取得這一回合的勝利並保留在位置 0 較小的整數移至陣列的末尾。當乙個整數贏得 k 個連續回合時,遊戲結束...

陣列 找出陣列中重複的數字

找出陣列中重複的數字 題目 在乙個長度為n的陣列裡的所有數字都在0到n 1的範圍內。陣列中某些數字是重複的,但不知道有幾個數字重複了,也不知道每個數字重複了幾次。請找出陣列中任意乙個重複的數字。例如,如果輸入長度為7的陣列,那麼對應的輸出是重複的數字2或者3。方法 比較數字m是不是等於i,如果是,則...