Python第一天：1365.有多少小于当前数字的数字(个人问题总结版)

1. 题目：1365.有多少小于当前数字的数字

力扣题目链接(opens new window)

给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。

换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。

以数组形式返回答案。

示例 1：

• 输入：nums = [8,1,2,2,3]
• 输出：[4,0,1,1,3]
• 解释： 对于 nums[0]=8 存在四个比它小的数字：（1，2，2 和 3）。
  对于 nums[1]=1 不存在比它小的数字。
  对于 nums[2]=2 存在一个比它小的数字：（1）。
  对于 nums[3]=2 存在一个比它小的数字：（1）。
  对于 nums[4]=3 存在三个比它小的数字：（1，2 和 2）。

示例 2：

• 输入：nums = [6,5,4,8]
• 输出：[2,1,0,3]

示例 3：

• 输入：nums = [7,7,7,7]
• 输出：[0,0,0,0]

提示：

• 2 <= nums.length <= 500
• 0 <= nums[i] <= 100

2. 个人错误总结

关于for循环我需要掌握的知识：

（1）Python数组的下标从0开始

（2）for循环分为两种：

一、for直接用对象遍历

#men=[Mark,Judy,Frank]
for man in men:
    print(man)
#输出结果为：
# Mark
# Judy
# Frank

二、for用下标进行遍历(同样的结果)

#men=[Mark,Judy,Frank]
for i in range(len(men)):
    print(man)
#输出结果为：
# Mark
# Judy
# Frank

对于range()函数我在这道题里面错了很多次，现在给自己列几个关于range()的小tips防止以后再出错了。

for i in range()的小tips:

如果括号里是正整数的话：

for i in range(10):
    print(i)

# 输出为 0 1 2 3 4 5 6 7 8 9

因此可以通过for i in range(len(men))，直接完成。

#men=[Mark,Judy,Frank]
for i in range(len(men)):
    print(men[i])
#输出结果为：
# Mark
# Judy
# Frank

3.代码：（写出来后看答案发现自己用的暴力法）

class Solution(object):
    def smallerNumbersThanCurrent(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        num_list=[]
        #print(type(nums))
        for i in range(len(nums)):
            num=0
            for j in range(i):
                if nums[j]<nums[i]:
                    num+=1
            for j in range(i+1,len(nums)):
                if nums[j]<nums[i]:
                    num+=1
            num_list.append(num)
        return num_list