Closed
Description
/*
* @lc app=leetcode.cn id=1017 lang=cpp
* @lcpr version=
*
* [1017] 负二进制转换
*/
#include <array>
#include <bitset>
#include <climits>
#include <deque>
#include <functional>
#include <tuple>
#include <utility>
#include <list>
#include <forward_list>
#include <stack>
#include <algorithm>
#include <queue>
#include <vector>
#include <string>
#include <numeric>
#include <iostream>
#include <map>
#include <unordered_map>
#include <set>
#include <unordered_set>
using namespace std;
// @lc code=start
class Solution
{
public:
string baseNeg2(int n)
{
int val = 0x55555555 ^ (0x55555555 - n);
if (val == 0)
return "0";
string res;
while (val > 0)
{
res.push_back('0' + (val & 1));
val >>= 1;
}
reverse(res.begin(), res.end());
return res;
}
};
// @lc code=end
/*
// @lcpr case=start
// 2\n
// @lcpr case=end
// @lcpr case=start
// 3\n
// @lcpr case=end
// @lcpr case=start
// 4\n
// @lcpr case=end
*/
Metadata
Metadata
Assignees
Labels
No labels