LeeCode刷题-题目283、2

283:移动零

解题：

//使用语言：C++
class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int temp;
        for(int i=0;i<nums.size();i++)
        {
            if(nums[i]==0)
            {
                int x=i;
                for(int j=i+1;j<nums.size();j++)
                {
                    if(nums[j]!=0)
                    {
                        temp=nums[j];
                        nums[j]=nums[x];
                        nums[x]=temp;
                        x++;
                    }
                }

            }
            
        }
    }
};

 通过结果：

 代码优化：

第一次：最简单的思维模式，从第1个数开始判断是不是0，不是0就往后面走，是的话就把0跟后面的非零数字交换，直到最后一个。

第二次：采用双指针:slow和fast，初始位置都在nums[0]。如果nums[fast]等于0，那fast往后移动，slow不变；当fast不为0的时候，fast和slow对应的值交换，反复循环，直到fast的值超过nums数组的长度。

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int fast=0,slow=0;
        while(fast<nums.size()){
            if(nums[fast] !=0){
                swap(nums[fast],nums[slow]);
                slow++;
            } 
            fast++;
        } 
    }
};

 通过结果：

 2：两数相加

 解题：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode* p1=l1;
        ListNode* p2=l2;
        ListNode* a=new ListNode(0);
        ListNode* cur=a;  //a的头指针
        int sum=0;
        while(p1!=NULL || p2!=NULL){
            if(p1!=NULL){
                sum=sum+p1->val;
                p1=p1->next;
            }
            if(p2!=NULL){
                sum=sum+p2->val;
                p2=p2->next;
            } 
            //将p1和p2的值相加，sum%10得到的是个位数，sum/10得到进位上的值
            cur->next=new ListNode(sum%10); //创造新节点，将个位的值放入下一个结点的val中存储
            cur=cur->next;
            sum=sum/10;
        }
        //如果进位上有值，创建新结点，存入进位值，下次进位值和p1、p2对应相加
        if(sum>0){
            cur->next=new ListNode(1);
        }
        return a->next; //由于cur一开始的值是0，所以这里是从第二个结点开始输出的实际上
    }
};

通过结果：

优化：

把代码中的sum=sum/10改成比较判断，居然耗时更多……但是内存消耗减少了。

通过结果：

 说明：

最后return的是a-next，因为一开始初始化的是cur的值为0，如果return的是a，那么还会把一开始的初值0也输出。