LeetCode 1238. 循环码排列

最新推荐文章于 2023-02-23 22:05:31 发布

汪汪汪汪吁

最新推荐文章于 2023-02-23 22:05:31 发布

阅读量139

点赞数

分类专栏： LeetCode java 文章标签： leetcode java

本文链接：https://blog.csdn.net/weixin_42031557/article/details/106583325

版权

java 同时被 2 个专栏收录

70 篇文章 2 订阅

订阅专栏

LeetCode

34 篇文章 0 订阅

订阅专栏

利用之前生成格雷码的方式,本质上就是，利用在生成好的格雷码中找到起始位置，进行拼接

public List circularPermutation(int n, int start) {
		List temp = new ArrayList&lt;&gt;();
		// 生成所有的格雷码
		for(int i = 0; i &lt; 1&lt;&lt;n; ++i) temp.add(i ^ i&gt;&gt;1);
		List res = new ArrayList&lt;&gt;();
		int flag = -1;
		// 找到起始位置
		for (int i = 0; i &lt; temp.size() &amp;&amp; flag==-1 ; i++)
			if (start==temp.get(i))flag=i;
		// 插入答案
		for (int i = flag; i &lt; temp.size(); i++)
			res.add(temp.get(i));
		for (int i = 0; i &lt;flag; i++)
			res.add(temp.get(i));
		return res;
}