做网站市场分析,网站项目规划与设计方案,广州企业搜索引擎优化服务,dede 分类信息网站 模板给定一个含有正整数和负整数的环形数组 nums。 如果某个索引中的数 k 为正数#xff0c;则向前移动 k 个索引。相反#xff0c;如果是负数 (-k)#xff0c;则向后移动 k 个索引。因为数组是环形的#xff0c;所以可以假设最后一个元素的下一个元素是第一个元素#xff0c;…给定一个含有正整数和负整数的环形数组 nums。 如果某个索引中的数 k 为正数则向前移动 k 个索引。相反如果是负数 (-k)则向后移动 k 个索引。因为数组是环形的所以可以假设最后一个元素的下一个元素是第一个元素而第一个元素的前一个元素是最后一个元素。
确定 nums 中是否存在循环或周期。循环必须在相同的索引处开始和结束并且循环长度 1。此外一个循环中的所有运动都必须沿着同一方向进行。换句话说一个循环中不能同时包括向前的运动和向后的运动。
示例 1
输入[2,-1,1,2,2] 输出true 解释存在循环按索引 0 - 2 - 3 - 0 。循环长度为 3 。
代码
class Solution {public boolean circularArrayLoop(int[] nums) {int nnums.length;boolean[] flagsnew boolean[n];SetInteger setnew HashSet();for(int i0;in;i)//检查正数{if(nums[i]0||flags[i]) continue;set.add(i);int prei;while (true)//向后移动{int next(prenums[pre])%n;if(nums[next]0||nextpre||flags[next]){
//因为路径是唯一的所以路径上一旦有不满足的点就整条路径标记起来再也不用遍历这些点for(int c:set)flags[c]true;set.clear();break;}if(set.contains(next)) return true;//可以产生环set.add(next);prenext;//跳到下一点}}for(int i0;in;i)//检查负数{if(nums[i]0||flags[i]) continue;set.add(i);int prei;while (true){int next(prenums[pre])%n;nextnext0?nextn:next;if(nums[next]0||nextpre||flags[next]){for(int c:set)flags[c]true;set.clear();break;}if(set.contains(next)) return true;set.add(next);prenext;}}return false;}
}
