class Solution { public: void merge(int A[], int m, int B[], int n) { int a=m-1, b=n-1; // 从尾部开始插入 for (int i=m+n-1; i!=a && i>-1; i--) { // i!=a：仅剩下A数组中还有数据未插入时，可无需继续插入 if (i==b) { // 仅数组B中剩余数据未插入，只插入B中数据即可，无需比较 A[i] = B[i]; b--; continue; } if (A[a] > B[b]) { A[i] = A[a]; a--; } else...

// 注意矩阵行列数不相等 class Solution { public: vector<int> spiralOrder(vector<vector<int> > &matrix) { vector<int> result; if (0==matrix.size()) return result; int cols=matrix[0].size(), rows=matrix.size(); int right=cols-1, down=rows-1, left=0, up=0; int i=0,j=0; //原矩阵下标 while (...