189 rotate array如何想到三次翻转？

如题，三次翻转感觉非常妙啊，但不知道是怎么想到的？因为比较喜欢描述一下思路，从最基本的brute force哪里有重复，所以怎样优化得到一个更优的解法，但这个三次翻转的做法是怎样想到的呢？感觉很难跟面试官解释思路

看了一眼问题，直接写下
        void rotate(vector<int>& nums, int k) {
                int len = nums.size();
                if (k > len)k = k % len;
                int d_first = nums.size() - k;
                std::rotate(nums.begin(), nums.begin() + d_first, nums.end());
                return;
        }
完全没想其他的...

对了，如果非要自己实现的话，我觉得你可以说自己无聊的时候翻《stl源码剖析》考古看到过这个算法 ，觉得很神奇印象深刻，顺便就记下来了 =_=