[LeetCode 278283][単純]最初のエラーのバージョン/移動ゼロ
278.最初のエラーのバージョンタイトルリンク
283.ゼロタイトルリンクの移動
// Forward declaration of isBadVersion API.
bool isBadVersion(int version);
class Solution {
public:
typedef long long LL;
int firstBadVersion(int n) {
LL l = 1, r = n, m;
while(l<r){
m = (l + r)>>1;
if(isBadVersion(m))r = m;
else l = m + 1;
}
return r;
}
};
283.ゼロタイトルリンクの移動
class Solution {
public:
void moveZeroes(vector<int>& nums) {
ios::sync_with_stdio(0);cin.tie(0);
int siz = nums.size(), st = -1, ed = 0;
while(++st<siz)if(nums[st])swap(nums[st],nums[ed++]);
}
};