力扣算法习题——有多少小于当前数字的数字

 时间:2024-11-03 11:06:39

1、示例1如图示:

力扣算法习题——有多少小于当前数字的数字

2、示例2如图示:

力扣算法习题——有多少小于当前数字的数字

3、示例3如图示:

力扣算法习题——有多少小于当前数字的数字

4、提示如图示:

力扣算法习题——有多少小于当前数字的数字

5、解题思路:第一步先将所给数组按从小到大排序存入临时数组中。

6、在这步中需要注意的是:不能通过将原始数组直接赋值给临时数组,然后对临时调用sort方法。

7、原因:通过直接赋值后,两个变量所指向的内存地址相同,当对临时数组排序之后,原始数组中的数组中的数据同时被排序。如图示。

力扣算法习题——有多少小于当前数字的数字

8、为了不影响原始数组中的数据,采用切片的方式赋值。经过切片后赋值的临时数组与原始数组不在指向同一个内存地址。如图示。

力扣算法习题——有多少小于当前数字的数字

9、第二部查询原数组中的数在排序后数组中的索引值即为所求结果。

10、此外当原始数组中若存在相同的数时,可以利用index方法巧妙解决。

11、由于通过index方法返回的索引下标为第一此出现的位置,故不用考虑数组中有重复的数。如图示。

力扣算法习题——有多少小于当前数字的数字

12、原始代码如图示。

力扣算法习题——有多少小于当前数字的数字

13、为了优化程序的运行时间,故采用列表推导。优化后的代码如图示。

力扣算法习题——有多少小于当前数字的数字

14、优化后的代码不仅更加简介,而且还提高了程序的运行速度。

15、提交记录比较,如图示:

力扣算法习题——有多少小于当前数字的数字
  • 如何使用phpMyAdmin进行导出SQL设置
  • HTML中实现触碰一张图片区域有字出现area
  • C# 创建Word文本框(文本/图片/背景)
  • js怎么修改css的链接路径?
  • html教程:[24]文本bdo /bdo标签用法
  • 热门搜索
    梭鱼怎么做好吃 史密斯净水器怎么样 为什么不能摸死人的手 脚气怎么治疗 胡萝卜怎么做好吃 山药弄到手上很痒怎么办 人怎么画 头皮毛囊炎怎么治疗 粉条怎么做好吃 鲎怎么读