[LeetCode-Algorithms-89] "Gray Code" (2017.12.26-WEEK17)
2017-12-26 14:31
387 查看
题目链接:Gray Code
题目描述:The gray code is a binary numeral system where two successive values differ in only one bit.
Given a non-negative integer n representing the total number of bits in the code, print the sequence of gray code. A gray code sequence must begin with 0.
For example, given n = 2, return
[0,1,3,2]. Its gray code sequence is:
00 - 0 01 - 1 11 - 3 10 - 2
Note:
For a given n, a gray code sequence is not uniquely defined.
For example, [0,2,3,1] is also a valid gray code sequence according to the above definition.
For now, the judge is able to judge based on one instance of gray code sequence. Sorry about that.
(1)思路:格雷码有一个小规律就是n位格雷码后分别再加0/1就有了n+1位格雷码。本来我想的是给后面加位数,但是发现实现起来不如直接往前加1方便。
举个例子,2位格雷码:
00 01 11 10
要变成3位格雷码,给最高位之前加1就好了,但是必须从后往前循环。
000 001 011 010 110 111 101 100
(2)代码:
class Solution { public: vector<int> grayCode(int n) { vector<int> ans(1, 0); for(int i = 0; i < n; i++) { int size = ans.size(); while(size--) { int ans_temp = ans[size]; ans_temp += (1 << i); ans.push_back(ans_temp); } } return ans; } };
(3)提交结果:
相关文章推荐
- [LeetCode-Algorithms-73] "Set Matrix Zeroes" (2017.12.26-WEEK17)
- 89. Gray Code LeetCode
- LeetCode 89: Gray Code Generator
- LeetCode Gray Code
- LeetCode Gray Code
- LeetCode: Gray Code
- [LeetCode-Algorithms-48] "Rotate Image" (2017.11.16-WEEK11)
- [LeetCode-Algorithms-26] "Remove Duplicates from Sorted Array" (2017.10.12-WEEK6)
- LeetCode Gray Code
- Leetcode_gray-code
- LeetCode Gray Code
- LeetCode Gray Code
- [LeetCode-Algorithms-30] "Substring with Concatenation of All Words" (2017.9.22-WEEK3)
- LeetCode Gray Code
- [LeetCode-Algorithms-62] "Unique Paths" (2017.11.21-WEEK12)
- [LeetCode-Algorithms-8] "String to Integer (atoi)" (2017.9.14-WEEK2)
- leetcode Gray Code
- [LeetCode-Algorithms-22] "Generate Parentheses" (2017.10.25-WEEK8)
- 89. Gray Code M
- [LeetCode-Algorithms-75] "Sort Colors" (2017.12.7-WEEK14)