File tree Expand file tree Collapse file tree 2 files changed +8
-7
lines changed Expand file tree Collapse file tree 2 files changed +8
-7
lines changed Original file line number Diff line number Diff line change 9
9
* -------------------------------------------------------------
10
10
* 思路分析:约瑟夫环问题
11
11
* -------------------------------------------------------------
12
- *有M个monkey ,转成一圈,第一个开始数数,数到第N个出圈,下一个再从1开始数,再数到第N个出圈,直到圈里只剩最后一个就是大王
12
+ * 有M个monkey ,转成一圈,第一个开始数数,数到第N个出圈,下一个再从1开始数,再数到第N个出圈,直到圈里只剩最后一个就是大王
13
13
*/
14
14
class MonkeyKing
15
15
{
Original file line number Diff line number Diff line change @@ -20,14 +20,15 @@ function QulickSort( array $container ){
20
20
return $ container ;
21
21
}
22
22
$ left = $ right = [];
23
- for ( $ i =0 ; $ i< $ count- 1 ; $ i ++ ) {
24
- if ( $ container [$ i ] < $ container [0 ] ) {
25
- $ left [] = $ container [$ i ];
26
- }else {
27
- $ right []= $ container [$ i ];
23
+ for ($ i = 1 ; $ i < $ count; $ i ++) {
24
+ if ( $ container [$ i ] < $ container [0 ]) {
25
+ $ left [] = $ container [$ i ];
26
+ } else {
27
+ $ right [] = $ container [$ i ];
28
28
}
29
29
}
30
- $ left = QulickSort ($ left ); $ right = QulickSort ($ right );
30
+ $ left = QulickSort ($ left );
31
+ $ right = QulickSort ($ right );
31
32
return array_merge ($ left ,[$ container [0 ]],$ right );
32
33
}
33
34
You can’t perform that action at this time.
0 commit comments