Skip to content

Commit 632bc46

Browse files
committed
feat: add solution of Search Insert Position(035) with javascript
1 parent ae8a511 commit 632bc46

File tree

3 files changed

+44
-2
lines changed

3 files changed

+44
-2
lines changed

README.md

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -37,7 +37,7 @@
3737
| [026][026-question] | [Remove Duplicates from Sorted Array][026-tips] | [][026-java] | [][026-js] | [][026-kotlin] |
3838
| [027][027-question] | [Remove Element][027-tips] | [][027-java] | [][027-js] | [][027-kotlin] |
3939
| [028][028-question] | [Implement strStr()][028-tips] | [][028-java] | [][027-js] | [][028-kotlin] |
40-
| [035][035-question] | [Search Insert Position][035-tips] | [][035-java] | | [][035-kotlin] |
40+
| [035][035-question] | [Search Insert Position][035-tips] | [][035-java] | [][035-js] | [][035-kotlin] |
4141
| [038][038-question] | [Count and Say][038-tips] | [][038-java] | | [][038-kotlin] |
4242
| [053][053-question] | [Maximum Subarray][053-tips] | [][053-java] | | [][053-kotlin] |
4343
| [058][058-question] | [Length of Last Word][058-tips] | [][058-java] | | [][058-kotlin] |
@@ -359,6 +359,7 @@
359359
[026-js]: ./src/_026/Solution.js
360360
[027-js]: ./src/_027/Solution.js
361361
[028-js]: ./src/_028/Solution.js
362+
[035-js]: ./src/_035/Solution.js
362363
[226-js]: ./src/_226/Solution.js
363364
[561-js]: ./src/_561/Solution.js
364365
[643-js]: ./src/_643/Solution.js

src/_035/Solution.js

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
/**
2+
* @param {number[]} nums
3+
* @param {number} target
4+
* @return {number}
5+
*/
6+
var searchInsert = function(nums, target) {
7+
if (nums.length === 1) {
8+
return nums[0] >= target?0:1
9+
}
10+
for (let i = 0; i < nums.length - 1; i++) {
11+
if (nums[i] === target) {
12+
return i
13+
}
14+
if (nums[i] < target && target <= nums[i + 1]) {
15+
return i+1
16+
}
17+
if (nums[i] > target) {
18+
return 0
19+
}
20+
}
21+
return nums.length
22+
};

tips/035/README.md

Lines changed: 20 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -74,7 +74,26 @@ class Solution {
7474
}
7575
}
7676
```
77-
77+
javascript
78+
```javascript
79+
var searchInsert = function(nums, target) {
80+
if (nums.length === 1) {
81+
return nums[0] >= target?0:1
82+
}
83+
for (let i = 0; i < nums.length - 1; i++) {
84+
if (nums[i] === target) {
85+
return i
86+
}
87+
if (nums[i] < target && target <= nums[i + 1]) {
88+
return i+1
89+
}
90+
if (nums[i] > target) {
91+
return 0
92+
}
93+
}
94+
return nums.length
95+
};
96+
```
7897

7998
## 结语
8099

0 commit comments

Comments
 (0)