Amazon OA1——GrayCode

Lycoris_

于 2015-10-18 14:07:41 发布

阅读量3k

点赞数

CC 4.0 BY-SA版权

分类专栏： AmazonOA1 java 文章标签： AmazonOA2 Java Algorithm

本文链接：https://blog.youkuaiyun.com/lycorislqy/article/details/49227477

java 同时被 2 个专栏收录

17 篇文章

订阅专栏

AmazonOA1

7 篇文章

订阅专栏

本文深入解析了GrayCode算法的理解和实现细节，通过提供一个简洁的Java代码实例来展示如何使用位操作来解决GrayCode问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

据说题目已经换了，放在这里做参考好了

GrayCode这道题其实不太理解。

看了一下解法，觉得记下来好了。。。

解法如下：

	private static int graycode(byte term1, byte term2) {
		// TODO Auto-generated method stub
		byte x = (byte)(term1^term2);
		int count = 0;
		while(x!=0)
		{
			x = (byte)(x &(x-1));
			count++;
		}
		return count == 1?1:0;
	}