forked from Annex5061/java-algorithms
-
Notifications
You must be signed in to change notification settings - Fork 12
/
Copy pathSpiral_Matrix.cpp
37 lines (31 loc) · 1.01 KB
/
Spiral_Matrix.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
vector<int> spiralOrder(vector<vector<int>>& matrix) {
int count=0;
vector <int> ans;
int startingrow=0,startingcol=0,endingrow=matrix.size(),endingcol=matrix[0].size();
int total=endingrow*endingcol;
endingrow=matrix.size()-1;
endingcol=endingcol-1;
while(count<total){
for(int i=startingcol;i<=endingcol&&count<total;i++){
ans.push_back(matrix[startingrow][i]);
count++;
}
startingrow++;
for(int i=startingrow;i<=endingrow&&count<total;i++){
ans.push_back(matrix[i][endingcol]);
count++;
}
endingcol--;
for(int i=endingcol;i>=startingcol&&count<total;i--){
ans.push_back(matrix[endingrow][i]);
count++;
}
endingrow--;
for(int i=endingrow;i>=startingrow&&count<total;i--){
ans.push_back(matrix[i][startingcol]);
count++;
}
startingcol++;
}
return ans;
}