C语言练习(十八)

1. 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

int climbStairs(int n){
    if(n==1)
        return 1;
    else if(n==2)
        return 2;
    else{
        int i;
        int* arr = (int*)malloc(sizeof(int)*n);
        arr[0] = 1;
        arr[1] = 2;
        for(i=2;i<n;i++)
            arr[i] = arr[i-1]+arr[i-2];
        return arr[n-1];
    }
}

2. 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){
    int i,j,k;
    i=j=k=0;
    int new[m==0?n:m];
    for(i=0;i<m;i++)
        new[i] = nums1[i];
    i=0;
    while(i<m&&j<n){
        if(new[i] <= nums2[j])
            nums1[k++] = new[i++];
        else
            nums1[k++] = nums2[j++];
    }
    while(i<m){
        nums1[k++] = new[i++];
    }
    while(j<n){
        nums1[k++] = nums2[j++];
    }
}