力扣LeetCode初级算法(加一,移动零)(二)

简介: 力扣LeetCode初级算法(加一,移动零)

数组

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

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

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

java方法

加一


初级算法 - LeetBook - 力扣(LeetCode)全球极客挚爱的技术成长平台

image.png

编辑

思路一:这个题的意思是把一个数的每一位都放在数组中然后把这个数加一,这里我们要注意的就是最后一位为9的情况或者全部为9的情况所以我们大体就要做一个循环来判断每一位如果遇到不是9的数字就可以直接加一返回就好

class Solution {
        public int[] plusOne(int[] digits) {
        int length= digits.length;
        for (int i = length-1; i >=0; i--) {
            if(digits[i]!=9) {
                digits[i]+=1;
                return digits;
            }else {
                digits[i]=0;
            }
                    }
        int[]temp= new int[length+1];
        temp[0]=1;
        return temp;
    }
}

思路二:将每一位取出来组成数字然后让数字加一把得到的数字每一位存入,但这这个复杂度高不推荐

移动零


给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。

请注意 ,必须在不复制数组的情况下原地对数组进行操作。

初级算法 - LeetBook - 力扣(LeetCode)全球极客挚爱的技术成长平台

class Solution {
     public void moveZeroes(int[] nums) {
        if (nums == null || nums.length == 0)
            return;
        int cur = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != 0)
                nums[cur++] = nums[i];
        }
        while (cur < nums.length) {
            nums[cur++] = 0;
        }
    }
}

思路一:用双指针固定部位0的cur指向与向后移动的i将cur后的内容都换成0

相关文章
|
5天前
|
存储 算法 JavaScript
怎么刷算法,leetcode上有哪些经典题目
怎么刷算法,leetcode上有哪些经典题目
18 0
|
5天前
|
算法 Java
[Java·算法·简单] LeetCode 27. 移除元素 详细解读
[Java·算法·简单] LeetCode 27. 移除元素 详细解读
27 1
|
5天前
|
Java
【LeetCode力扣】面试题 17.14. 最小K个数(top-k问题)
【LeetCode力扣】面试题 17.14. 最小K个数(top-k问题)
13 1
|
5天前
|
存储 算法
【LeetCode力扣】单调栈解决Next Greater Number(下一个更大值)问题
【LeetCode力扣】单调栈解决Next Greater Number(下一个更大值)问题
6 0
|
5天前
|
存储 算法
Leetcode 30天高效刷数据结构和算法 Day1 两数之和 —— 无序数组
给定一个无序整数数组和目标值,找出数组中和为目标值的两个数的下标。要求不重复且可按任意顺序返回。示例:输入nums = [2,7,11,15], target = 9,输出[0,1]。暴力解法时间复杂度O(n²),优化解法利用哈希表实现,时间复杂度O(n)。
22 0
|
5天前
|
算法
代码随想录算法训练营第六十天 | LeetCode 84. 柱状图中最大的矩形
代码随想录算法训练营第六十天 | LeetCode 84. 柱状图中最大的矩形
23 3
|
5天前
|
存储 算法
代码随想录算法训练营第五十九天 | LeetCode 739. 每日温度、496. 下一个更大元素 I
代码随想录算法训练营第五十九天 | LeetCode 739. 每日温度、496. 下一个更大元素 I
22 1
|
5天前
|
算法
代码随想录算法训练营第五十七天 | LeetCode 739. 每日温度、496. 下一个更大元素 I
代码随想录算法训练营第五十七天 | LeetCode 739. 每日温度、496. 下一个更大元素 I
18 3
|
5天前
|
算法
代码随想录算法训练营第五十六天 | LeetCode 647. 回文子串、516. 最长回文子序列、动态规划总结
代码随想录算法训练营第五十六天 | LeetCode 647. 回文子串、516. 最长回文子序列、动态规划总结
34 1
|
5天前
|
算法
代码随想录算法训练营第五十五天 | LeetCode 583. 两个字符串的删除操作、72. 编辑距离、编辑距离总结
代码随想录算法训练营第五十五天 | LeetCode 583. 两个字符串的删除操作、72. 编辑距离、编辑距离总结
25 1