一般常见手撕代码题

斐波那契数列

斐波那契数列第一项为0，第二项为1，从第三项开始，每一项为前两项相加之和

python代码

def feibonaqie(num):
    a, b = 0, 1
    fbnq = [a,b]
    for i in range(2,num+1):
        a, b = b, a+b
        fbnq.append(b)
    print(fbnq)
    return fbnq

Java代码

public static int[] fbnq(int num){
        int[] fbnq = new int[num];
        int a=0,b=1,c=0;
        fbnq[0]=a;
        fbnq[1]=b;
        for(int i=2;i<num;i++){
            c=a+b;
            a=b;
            b=c;
            fbnq[i]=c;
        }
        return fbnq;
    }

冒泡排序（小->大）

python代码

def maopaosort(array=None):
	"""
	时间复杂度为：O（n^2）
	空间复杂度为：O（1）
	稳定
	"&#