給你乙個由 不同 整數組成的整數陣列 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^51 <= 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,如果是,則...