day01之合并两个有序链表+实现1+2+3...+n要求不能使用乘除法循环条件判断等

• 合并两个有序链表，合并以后的链表依旧有序。

struct Node{    Node * next;    int value;    Node(int val):value(val),next(NULL)    {    }};//方式一：非递归写法。Node * UnitSeqList(Node *phead1, Node *phead2){    if(phead1 == NULL)        return phead2;    if(phead2 == NULL)        return phead1;    Node *phead = NULL;    Node *p1 = phead1;    Node *p2 = phead2;    Node *pm = phead;    if(p1->value < p2->value)    {        phead = pm = p1;        p1 = p1->next;    }    else    {        phead = pm = p2;        p2 = p2->next;    }    while(p1 != NULL && p2 != NULL)    {        if(p1->value < p2->value)        {            pm->next = p1;            pm = p1;            p1 = p1->next;        }        else        {            pm->next = p2;            pm = p2;            p2 = p2->next;        }    }    if(p1 != NULL)        pm->next = p1;    else        pm->next = p2;    return phead;}Node* UnitSeqList2(Node *phead1, Node *phead2){    if(phead1 == NULL)        return phead2;    if(phead2 == NULL)        return phead1;    Node *phead = NULL;    if(phead1->value < phead2->value)    {        phead= phead1;        phead->next = UnitSeqList2(phead1->next, phead2);    }    else    {        phead = phead2;        phead->next = UnitSeqList2(phead1, phead2->next);    }    return phead;}

• 实现1+2+3…+n，要求不能使用乘除法、循环、条件判断、选择相关的关键字。（这个题有多种解法，大家可以尽量去思考，这个题最优的解法时间复杂度是O(1）

//方式一： 利用逻辑或的短路规则加上递归。int fun(int n){    int ret = 0;    (n==0)||(ret=fun(n-1));    return ret+n;}//方式二：利用静态变量加构造函数。struct test{    test()    {        num++;        result += num;    }    static int  addresult()    {        return result;    }    static int num ;    static int result;};int test::num = 0;int test::result = 0;//方式三：利用虚函数。class A;A*array[2];class A   //基类处理n==0这种情况{    public:        virtual int sum(int n)        {            return 0;        }};class B:public A  //子类累加求和{    public:        virtual int sum(int n)        {            return n+array[!!n]->sum(n-1); //非0数!!变成1，指向子类，0!!依能变成0指向基类。        }};int Num(int n){    A a;    B b;    array[0] = &a;    array[1] = &b;    return array[1]->sum(n);  }