mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-09 03:34:02 +08:00
Merge pull request #980 from xiaofei-2020/feat/ts
添加(0027.移除元素.md):增加 typescript 版本
This commit is contained in:
@ -197,7 +197,23 @@ var removeElement = (nums, val) => {
|
|||||||
};
|
};
|
||||||
```
|
```
|
||||||
|
|
||||||
|
TypeScript:
|
||||||
|
|
||||||
|
```typescript
|
||||||
|
function removeElement(nums: number[], val: number): number {
|
||||||
|
let slowIndex: number = 0, fastIndex: number = 0;
|
||||||
|
while (fastIndex < nums.length) {
|
||||||
|
if (nums[fastIndex] !== val) {
|
||||||
|
nums[slowIndex++] = nums[fastIndex];
|
||||||
|
}
|
||||||
|
fastIndex++;
|
||||||
|
}
|
||||||
|
return slowIndex;
|
||||||
|
};
|
||||||
|
```
|
||||||
|
|
||||||
Ruby:
|
Ruby:
|
||||||
|
|
||||||
```ruby
|
```ruby
|
||||||
def remove_element(nums, val)
|
def remove_element(nums, val)
|
||||||
i = 0
|
i = 0
|
||||||
|
@ -221,6 +221,35 @@ var sortedSquares = function(nums) {
|
|||||||
};
|
};
|
||||||
```
|
```
|
||||||
|
|
||||||
|
Typescript:
|
||||||
|
|
||||||
|
双指针法:
|
||||||
|
|
||||||
|
```typescript
|
||||||
|
function sortedSquares(nums: number[]): number[] {
|
||||||
|
let left: number = 0, right: number = nums.length - 1;
|
||||||
|
let resArr: number[] = new Array(nums.length);
|
||||||
|
let resArrIndex: number = resArr.length - 1;
|
||||||
|
while (left <= right) {
|
||||||
|
if (Math.abs(nums[left]) < Math.abs(nums[right])) {
|
||||||
|
resArr[resArrIndex] = nums[right--] ** 2;
|
||||||
|
} else {
|
||||||
|
resArr[resArrIndex] = nums[left++] ** 2;
|
||||||
|
}
|
||||||
|
resArrIndex--;
|
||||||
|
}
|
||||||
|
return resArr;
|
||||||
|
};
|
||||||
|
```
|
||||||
|
|
||||||
|
骚操作法(暴力思路):
|
||||||
|
|
||||||
|
```typescript
|
||||||
|
function sortedSquares(nums: number[]): number[] {
|
||||||
|
return nums.map(i => i * i).sort((a, b) => a - b);
|
||||||
|
};
|
||||||
|
```
|
||||||
|
|
||||||
Swift:
|
Swift:
|
||||||
|
|
||||||
```swift
|
```swift
|
||||||
|
Reference in New Issue
Block a user