leetcode::pancake_sorting::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static vector< int >	pancakeSort (vector< int > &arr)

详细描述

在文件 leetcode.h 第 1194 行定义.

成员函数说明

pancakeSort()

vector< int > leetcode::pancake_sorting::Solution::pancakeSort ( vector< int > & arr )

static

在文件 leetcode.cpp 第 3064 行定义.

                                                          {
            auto ans      = vector<int>();
            const int n   = arr.size();
            auto *current = new int[n];
            auto *sorted  = new int[n];
            for(int i = 0; i < n; i++) {
                current[i] = arr[i];
                sorted[i]  = arr[i];
            }
            sort(sorted, sorted + n);
        RESTART:
            for(int i = n - 1; i >= 0; i--) {
                if(current[i] != sorted[i]) {
                    const int target = sorted[i];
                    int target_i     = -1;
                    for(int j = 0; j <= i; j++) {
                        if(current[j] == target) {
                            target_i = j + 1;
                            break;
                        }
                    }
                    if(target_i == 1) {
                        target_i = i + 1;
                    }
                    ans.push_back(target_i);
                    for(int j = 0; j < target_i / 2; j++) {
                        swap(current[j], current[target_i - j - 1]);
                    }
                    goto RESTART;
                }
            }
            delete[] current;
            delete[] sorted;
            return ans;
        }

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp