如何优化排序的代码，这不是在时间限制内执行。这个问题来自hackerrank [关闭]

Question

如何降低这段代码的时间复杂度，这不是在时间内执行

来自hackerrank的确切问题--

在下面的编辑器中完成 circularArrayRotation 函数。 它应该返回一个整数数组，表示指定索引处的值。

circularArrayRotation 具有以下参数：

a：要旋转的整数数组

k：整数，旋转次数

查询：整数数组，要报告的索引

   vector<int> circularArrayRotation(vector<int> a, int k, vector<int> queries) {
           int i,temp;
           vector<int> ans;
           //to perform number of queries k
            while(k--)
            {  //shift last element to first pos and then move rest of elements to 1 postion forward
                temp=a[a.size()-1];   //last element
                for(i=a.size()-1;i>0;i--)
                {
                    a[i]=a[i-1];
                }
                a[0]=temp;
                
            }
            
            for(i=0;i<queries.size();i++)
            {
                ans.push_back(a[queries[i]]);
            }
            return ans;
        }

Answer 1

向量a 在while 循环中被k 旋转。整个循环可以通过添加k 并在访问a 中的元素时使用模数来删除：

ans.push_back(a[(queries[i]+k)%a.size()]);

注意：您可能需要处理 k 的负值。

注意：也许应该是减号而不是加号。

另一种方法是使用 std::rotate。

此外，ans 向量应该被预先分配以将分配的数量减少到一个：

ans.reserve(queries.size());