Skip to content
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.

Commit d750174

Browse files
committedFeb 11, 2022
chore: format
1 parent 6dc30ae commit d750174

File tree

2 files changed

+55
-56
lines changed

2 files changed

+55
-56
lines changed
 

‎solution/0100-0199/0189.Rotate Array/README.md

+27-28
Original file line numberDiff line numberDiff line change
@@ -136,6 +136,33 @@ var rotate = function (nums, k) {
136136
};
137137
```
138138

139+
使用三次数组翻转
140+
141+
```js
142+
/**
143+
* @param {number[]} nums
144+
* @param {number} k
145+
* @return {void} Do not return anything, modify nums in-place instead.
146+
*/
147+
var rotate = function(nums, k) {
148+
k%=nums.length;
149+
//使用三次数组翻转
150+
reverse(nums,0,nums.length-1);
151+
reverse(nums,0,k-1);
152+
reverse(nums,k,nums.length-1);
153+
154+
};
155+
function reverse(nums,start,end){
156+
while(start<end){
157+
const temp = nums[start];
158+
nums[start]=nums[end];
159+
nums[end]=temp;
160+
start+=1;
161+
end-=1;
162+
}
163+
}
164+
```
165+
139166
### **Go**
140167

141168
```go
@@ -174,35 +201,7 @@ impl Solution {
174201
}
175202
}
176203
```
177-
### **JavaScript**
178204

179-
<!-- 这里可写当前语言的特殊实现逻辑 -->
180-
181-
使用三次数组翻转
182-
183-
```js
184-
/**
185-
* @param {number[]} nums
186-
* @param {number} k
187-
* @return {void} Do not return anything, modify nums in-place instead.
188-
*/
189-
var rotate = function(nums, k) {
190-
k%=nums.length;
191-
reverse(nums,0,nums.length-1);
192-
reverse(nums,0,k-1);
193-
reverse(nums,k,nums.length-1);
194-
195-
};
196-
function reverse(nums,start,end){
197-
while(start<end){
198-
const temp = nums[start];
199-
nums[start]=nums[end];
200-
nums[end]=temp;
201-
start+=1;
202-
end-=1;
203-
}
204-
}
205-
```
206205
### **...**
207206

208207
```

‎solution/0100-0199/0189.Rotate Array/README_EN.md

+28-28
Original file line numberDiff line numberDiff line change
@@ -99,6 +99,8 @@ class Solution {
9999

100100
### **JavaScript**
101101

102+
the elements in the range `k~n-1` of the array to the front with the native API.
103+
102104
```js
103105
/**
104106
* @param {number[]} nums
@@ -110,6 +112,32 @@ var rotate = function (nums, k) {
110112
nums.splice(0, 0, ...nums.splice(-k, k));
111113
};
112114
```
115+
Use three array flips
116+
117+
```js
118+
/**
119+
* @param {number[]} nums
120+
* @param {number} k
121+
* @return {void} Do not return anything, modify nums in-place instead.
122+
*/
123+
var rotate = function(nums, k) {
124+
k%=nums.length;
125+
// Use three array flips
126+
reverse(nums,0,nums.length-1);
127+
reverse(nums,0,k-1);
128+
reverse(nums,k,nums.length-1);
129+
130+
};
131+
function reverse(nums,start,end){
132+
while(start<end){
133+
const temp = nums[start];
134+
nums[start]=nums[end];
135+
nums[end]=temp;
136+
start+=1;
137+
end-=1;
138+
}
139+
}
140+
```
113141

114142
### **Go**
115143

@@ -150,34 +178,6 @@ impl Solution {
150178
}
151179
```
152180

153-
### **JavaScript**
154-
155-
Use three array flips
156-
157-
```js
158-
/**
159-
* @param {number[]} nums
160-
* @param {number} k
161-
* @return {void} Do not return anything, modify nums in-place instead.
162-
*/
163-
var rotate = function(nums, k) {
164-
k%=nums.length;
165-
reverse(nums,0,nums.length-1);
166-
reverse(nums,0,k-1);
167-
reverse(nums,k,nums.length-1);
168-
169-
};
170-
function reverse(nums,start,end){
171-
while(start<end){
172-
const temp = nums[start];
173-
nums[start]=nums[end];
174-
nums[end]=temp;
175-
start+=1;
176-
end-=1;
177-
}
178-
}
179-
```
180-
181181
### **...**
182182

183183
```

0 commit comments

Comments
 (0)
Please sign in to comment.