4.12题解

Leetcode

9.回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:
输入: 121
输出: true

示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

bool isPalindrome(int x){
    int i,j=0,xlength=0,xnumber=0,sign=0;
    int sum1=0,sum2=0;
    int *a;
    xnumber=x;
    sign=x;
    while(xnumber!=0){
        xnumber=xnumber/10;
        xlength++;
    }
    a=(int *)malloc(xlength*sizeof(int));
    for(i=0;i<xlength;i++){
        a[i]=x%10;
        x=x/10;
    }
    for(i=0;i<xlength;i++){
        sum1=sum1+a[i]*pow(10,i);
    }
    for(i=xlength-1;i>=0;i--){
        sum2=sum2+a[i]*pow(10,j++);
    }
    if(sum1==sum2&&sign>=0)
        return true;
    else
        return false;
}

21. 合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){
    struct ListNode* head = (struct ListNode*)malloc(sizeof(struct ListNode));
    struct ListNode* tmp = head;
    head -> next = NULL;
    while(l1 != NULL && l2 != NULL){
        if(l1 -> val <= l2 -> val){
            tmp ->next = l1;
            l1 = l1 -> next;
        }else{
            tmp ->next = l2;
            l2 = l2 -> next;
        }
        tmp = tmp -> next;
    }
    if(l1 != NULL){
        while(l1 != NULL){
            tmp ->next = l1;
            tmp = tmp -> next;
            l1 = l1 -> next;
        }
    }else if(l2 != NULL){
         while(l2 != NULL){
            tmp ->next = l2;
            tmp = tmp -> next;
            l2 = l2 -> next;
        }
    }
    return head -> next;
}