LeetCode(周刷5题篇)--[JAVA]

文章目录

• 一、LeetCode(66题)--加一
• 二、LeetCode(448题)--找到所有数组中消失的数字
• 三、LeetCode(21题)--合并两个有序链表
• 四、LeetCode(83题)--删除排序链表中的重复元素
• 五、LeetCode(7题)--整数反转

---

一、LeetCode(66题)--加一

题目描述：

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1：

输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。
示例 2：

输入：digits = [4,3,2,1]
输出：[4,3,2,2]
解释：输入数组表示数字 4321。
示例 3：

输入：digits = [0]
输出：[1]

解题代码：

class Solution {
    public int[] plusOne(int[] digits) {
        int n=0;
        int[] newd=new int[digits.length+1];
        //记录9的个数
        for(int i=digits.length-1;i>=0;i--){
            if(digits[i]==9){
                n++;
            }else{
                break;
            }
        }
        //全是9的话[9,9,9]需用新数组[1,0,0,0]长度+1才能放下
        if(n==digits.length){
            newd[0]=1;
            for(int k=1;k<newd.length;k++){
                newd[k]=0;
            }
            return newd;
        }else{//不全是9说明长度不变可进位
            digits[digits.length-1-n]=digits[digits.length-1-n]+1;//高位+1
            for(int j=digits.length-n;j<digits.length;j++){//其它位都为0
                digits[j]=0;
            }
        }
        return digits;
    }
}

二、LeetCode(448题)--找到所有数组中消失的数字

题目描述：

给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。

示例 1：

输入：nums = [4,3,2,7,8,2,3,1]
输出：[5,6]
示例 2：

输入：nums = [1,1]
输出：[2]

解题代码：

class Solution {
    public List<Integer> findDisappearedNumbers(int[] nums) {
        //执行用时：19 ms, 在所有 Java 提交中击败了12.34%的用户
        Map<Integer,Integer> map=new HashMap<>();//记录出现的数字
        List<Integer> lists=new ArrayList<>();
        for(int i=0;i<nums.length;++i){
            if(map.get(nums[i])==null){
                map.put(nums[i],i);
            }
        }
        //[1,n]范围内出现过没，没出现过加到list返回
        for(int j=1;j<=nums.length;j++){
            if(map.get(j)==null){
                lists.add(j);
            }
        }
        return lists;
    }
}

三、LeetCode(21题)--合并两个有序链表

题目描述：

 

解题代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        ListNode resultnode=new ListNode();
        ListNode p=resultnode;
        if(list1==null) return list2;
        if(list2==null) return list1;

        while(list1!=null&&list2!=null){
            if(list1.val<list2.val){
                p.next=list1;
                list1=list1.next;
            }else{
                p.next=list2;
                list2=list2.next;
            }
            p=p.next;
        }

        if(list1!=null) p.next=list1;
        if(list2!=null) p.next=list2;

        return resultnode.next;
    }
}

四、LeetCode(83题)--删除排序链表中的重复元素

题目描述：

解题代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode list=head;
       
        if(head==null) return head;
        while(list.next!=null){
            //元素相同直接跳过下一个。
            if(list.val==list.next.val){
                list.next=list.next.next;
            }else{//元素不同指向下一个              
                list=list.next;
            }
        }
        return head;
    }
}

五、LeetCode(7题)--整数反转

题目描述：

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

示例 1：

输入：x = 123
输出：321
示例 2：

输入：x = -123
输出：-321
示例 3：

输入：x = 120
输出：21

解题代码：

class Solution {
    public int reverse(int x) {
        //整数反转
        if(x>0){
            long k=0,y=0;
            while(x>0){
                k=x%10;
                y=y*10+k;
                x=x/10;
            }
           
            return (int)y==y? (int)y:0;
        }
        //负数先变成正数反转，
        if(x<0){
            x=-x;
             long  k=0,y=0;
            while(x>0){
                k=x%10;
                y=y*10+k;
                x=x/10;
            }
            return (int)-y==-y? (int)-y:0;
        }
        if(x==0) return 0;
        return 0;
    }
}

 

 

---

总结

有些题目时间复杂度可能比较高，如果有更好的算法可以评论让我学习学习。打出这5题你得用多久？