网站首页 美食营养 游戏数码 手工爱好 生活家居 健康养生 运动户外 职场理财 情感交际 母婴教育 时尚美容

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

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

1、示例1如图示:

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

3、示例3如图示:

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

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

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

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

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

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

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

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

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

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

力扣算法习题——有多少小于当前数字的数字
© 2025 小知经验
信息来自网络 所有数据仅供参考
有疑问请联系站长 site.kefu@gmail.com