力扣刷题457环形数组知识点之C++11lambda

今天在做力扣457环形数组的时候发现别人这样写

 auto next = [&](int cur) {

            return ((cur + nums[cur]) % n + n) % n; // 保证返回值在 [0,n) 中

        };

[&]以引用的方式使用其它外部变量

C++11新特性一直没好好总结：

我对于lambda的理解是：重构结构体或者运算符的时候用的，但是这里是写了一个函数感觉主要是用来减少代码量。

别人的解释是：

我们无需定义一个函数结构随后再去使用这个函数。而是直接在使用时将其声明使用。

lambda的形式是：

[captures] (params) -> ret {Statments;}

captures的选项有这些：

    [] 不截取任何变量
    [&] 截取外部作用域中所有变量，并作为引用在函数体中使用
    [=] 截取外部作用域中所有变量，并拷贝一份在函数体中使用
    [=, &foo]   截取外部作用域中所有变量，并拷贝一份在函数体中使用，但是对foo变量使用引用
    [bar]   截取bar变量并且拷贝一份在函数体重使用，同时不截取其他变量
    [this]            截取当前类中的this指针。如果已经使用了&或者=就默认添加此选项。

都是关于怎么使用外部变量的。
[]这个比较好奇，这个就是用来捕获外部变量的，[]值传递还是[&]引用传递。

457. 环形数组是否存在循环

存在一个不含 0 的 环形 数组 nums ，每个 nums[i] 都表示位于下标 i 的角色应该向前或向后移动的下标个数：

    如果 nums[i] 是正数，向前 移动 nums[i] 步
    如果 nums[i] 是负数，向后 移动 nums[i] 步

因为数组是 环形 的，所以可以假设从最后一个元素向前移动一步会到达第一个元素，而第一个元素向后移动一步会到达最后一个元素。

数组中的 循环 由长度为 k 的下标序列 seq ：

    遵循上述移动规则将导致重复下标序列 seq[0] -> seq[1] -> ... -> seq[k - 1] -> seq[0] -> ...
    所有 nums[seq[j]] 应当不是 全正 就是 全负
    k > 1

如果 nums 中存在循环，返回 true ；否则，返回 false 。

示例 1：

输入：nums = [2,-1,1,2,2]
输出：true
解释：存在循环，按下标 0 -> 2 -> 3 -> 0 。循环长度为 3 。

快慢指针，这里用lambda来定义一个函数实现快慢。

class Solution {
public:
    bool circularArrayLoop(vector<int>& nums) {
        int n = nums.size();
        auto next = [&](int cur) {
            return ((cur + nums[cur]) % n + n) % n; // 保证返回值在 [0,n) 中 再加一个n求余是因为有负数的情况
        };

        for (int i = 0; i < n; i++) {
            if (!nums[i]) {
                continue;
            }
            int slow = i, fast = next(i);
            // 判断非零且方向相同
            while (nums[slow] * nums[fast] > 0 && nums[slow] * nums[next(fast)] > 0) {
                if (slow == fast) {
                    if (slow != next(slow)) {//这里是判断长度不为1
                        return true;
                    } else {
                        break;
                    }
                }
                slow = next(slow);
                fast = next(next(fast));
            }
        }
        return false;
    }
};