Tuesday, 22 December 2015

LeetCode Gray Code

LeetCode Gray Code

class Solution {

public:

    vector<int> grayCode(int n) {

       vector < int > ans;

       ans.push_back(0);

       if(n==0)

         return ans;

       ans.push_back(1);

       if(n==1)

         return ans;

       int cnt=2,size;

       while(cnt<=n)

       {

           int k=1;

           size=ans.size();

           while(k<=size)

           {

               ans.push_back((size+ans[size-k]));

               k++;

           }

           cnt++;

       }

       return ans;

    }

};

No comments:

Post a Comment