面试题45. 把数组排成最小的数
题目描述:面试题45. 把数组排成最小的数
class Solution {
public:
static bool cmp(const string& s1, const string& s2){
return s1 + s2 < s2 + s1;
}
string minNumber(vector<int>& nums) {
vector<string> v;
for(int i : nums){
v.push_back(to_string(i));
}
sort(v.begin(), v.end(), cmp);
string result;
for(string s : v){
result.append(s);
}
return result;
}
};
面试题61. 扑克牌中的顺子
题目描述:面试题61. 扑克牌中的顺子
class Solution {
public:
bool isStraight(vector<int>& nums) {
int count = 0;
sort(nums.begin(), nums.end());
for(int i = 0; i < nums.size(); i++){
if(nums[i] == 0){
count++;
continue;
}
if(i > 0 && nums[i] == nums[i - 1])return false;
}
if(nums[4] - nums[count] < 5){
return true;
}else{
return false;
}
}
};