Python暴力算法简单应用

题目：如果一个数组nums中的两个索引 i 和 j，使得 nums [i]+nums [j]=T，并且 i 和 j 的差的绝对值至多为 K，我们称这两个数字为数组中的对称数。 当前给定一个数组nums，以及两个整数T，K，问有多少组对称数?

输入描述:
共两行
第一行为两个整数，由空格分割，第一个数字为T和第二个数字为K
第二行为整数数组nums，由空格分割

输出描述:
一行整数，表示对称数组数

输入例子1:
7 3
1 2 3 4 5 6 7

代码：

a=input()   #第一行输入
b=input()   #第二行输入
count=0		#计数
num1=a.split(' ')   #以空格分割每个数字
num2=b.split(' ')   #以空格分割每个数字

T=int(num1[0])
K=int(num1[1])

for i in range(len(num2)):
    for j in range(len(num2)):
        if(i!=j):   #不可以同一个数字
            sum=int(num2[i])+int(num2[j])
            adv=abs(i-j)    # i 和 j 的差的绝对值
            if(sum==T and adv<=K):
                count=count+1
if(count/2>0):      #暴力算法会重复算多一遍，所以计数需要除以2，比如i=2，j=5时，j=5，i=2也会算进计数中，
    print(int(count/2))
else:
    print("0")

很多时候暴力算法能解决很多问题，本题利用暴力算法就是最简单的，但是暴力算法占用的资源以及运行时间有时候并不是最佳的，所以我们仍然需要学习其他的算法！！！