Merge pull request #1390 from xiaofei-2020/extra01

添加(1365.有多少小于当前数字的数字.md):增加typescript版本
This commit is contained in:
程序员Carl
2022-06-23 10:28:12 +08:00
committed by GitHub

View File

@ -217,6 +217,46 @@ var smallerNumbersThanCurrent = function(nums) {
}; };
``` ```
TypeScript:
> 暴力法:
```typescript
function smallerNumbersThanCurrent(nums: number[]): number[] {
const length: number = nums.length;
const resArr: number[] = [];
for (let i = 0; i < length; i++) {
let count: number = 0;
for (let j = 0; j < length; j++) {
if (nums[j] < nums[i]) {
count++;
}
}
resArr[i] = count;
}
return resArr;
};
```
> 排序+hash
```typescript
function smallerNumbersThanCurrent(nums: number[]): number[] {
const length: number = nums.length;
const sortedArr: number[] = [...nums];
sortedArr.sort((a, b) => a - b);
const hashMap: Map<number, number> = new Map();
for (let i = length - 1; i >= 0; i--) {
hashMap.set(sortedArr[i], i);
}
const resArr: number[] = [];
for (let i = 0; i < length; i++) {
resArr[i] = hashMap.get(nums[i]);
}
return resArr;
};
```
----------------------- -----------------------