import sys def get_coordinate(num): i = 1 sum=8 #第一层整数的数量 while sum < num: i += 1 sum+=8*i #将初始点放在右下角 x, y = i, -i if num==0: #特殊情况处理 x,y=0,0 elif sum-2*i-1<num<sum+1: #确定该数所在的正方形的层数及在哪一边 x=i-(sum-num) elif sum-2*2*i-1<num<sum-2*i+1: x,y=-i,(sum-2*i-num)-i elif sum-3*2*i-1<num<sum-2*2*i+1: x,y=sum-2*2*i-num-i,i else: x,y=i,num-sum+4*2*i-i return x,y num = int(input("请输入一个正整数：")) if num <= 0: print("你输入的不是一个正整数") sys.exit(0) x, y = get_coordinate(num) print('整数%d的坐标是（%d,%d）' %(num,x,y))的时间复杂度和空间复杂度

时间复杂度为 O(sqrt(n))，其中 n 为输入的正整数。因为该算法是通过计算每一层正方形的整数数量来确定该整数所在的正方形层数，而正方形的边长是从 1 开始逐渐增加的，因此最多需要计算 sqrt(n) 层正方形。

空间复杂度为 O(1)，因为只需要创建一些变量来存储计算过程中的临时值，不需要创建任何与输入规模相关的数据结构来存储数据。