leetcode——【格雷码】

最新推荐文章于 2023-09-13 15:05:51 发布

不瘦20斤不换头像

最新推荐文章于 2023-09-13 15:05:51 发布

阅读量65

点赞数

分类专栏： leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/super_carry/article/details/122589488

版权

leetcode 专栏收录该内容

29 篇文章 1 订阅

订阅专栏

题目

格雷码和二进制转换实现

思路

格雷码到二进制
在这里插入图片描述

二进制到格雷码
在这里插入图片描述

实现

格雷码到二进制

    //根据二进制格雷码转换成自然二进制码的法则，可以得到以下的三种代码方式： 
      static unsigned int GraytoDecimal(unsigned int x)
      {
      	 unsigned int y = x;
      	 while(x>>=1)
      	 	y ^= x;
      	 return y;
      }
      static unsigned int GraytoDecimal(unsigned int x)
      {
      	  x^=x>>16;
      	  x^=x>>8;
      	  x^=x>>4;
      	  x^=x>>2;
      	  x^=x^1;
      	  return x;
      }
      static unsigned int GraytoDecimal(unsigned int x)
      {
      	  int i;
      	  for(i=0;(1<<i)<sizeof(x)*8;i++)
      	  	  x^=x>>(1<<i);
      	  return x;
      }

二进制到格雷码

    //根据二进制转换成格雷码的法则，可以得到以下的代码：
      static unsigned int DecimaltoGray(unsigned int x)
      {
         return x^(x>>1);
      }

     //以上代码实现了unsigned int型数据到格雷码的转换，最高可转换32位自然二进制码，超出32位将溢出。   
      static  int DecimaltoGray( int x)
      {
         return x^(x>>1);
      }

      //以上代码实现了 int型数据到格雷码的转换，最高可转换31位自然二进制码，超出31位将溢出