题目:3232. 判断是否可以赢得数字游戏
思路:比较“个位数之和”和“两位数之和”即可,时间复杂度0(n)。
C++版本:
class Solution {
public:
bool canAliceWin(vector<int>& nums) {
int sum1=0,sum2=0;
for(auto x:nums){
if(x<10) sum1+=x;
else sum2+=x;
}
if(sum1==sum2) return false;
return true;
}
};
JAVA版本:
class Solution {
public boolean canAliceWin(int[] nums) {
int sum1=0,sum2=0;
for(var x:nums){
if(x<10) sum1+=x;
else sum2+=x;
}
if(sum1==sum2) return false;
return true;
}
}
Go版本:
func canAliceWin(nums []int) bool {
var sum1,sum2 int =0,0
for _,num := range nums {
if num<10 {
sum1+=num
}else{
sum2+=num
}
}
if sum1==sum2 {
return false
}
return true
}