LeetCode代码整理（二）

最新推荐文章于 2022-02-16 15:34:38 发布

原创最新推荐文章于 2022-02-16 15:34:38 发布 · 759 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

JAVA 专栏收录该内容

5 篇文章

订阅专栏

本文解析了LeetCode上的三道经典题目：Remove Element、Move Zeroes 和 Implement strStr()，提供了简洁高效的Java实现方案，并讨论了解题思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

27.Remove Element
https://leetcode.com/problems/remove-element/
我用的方法是记录相同的个数，移动不同的元素，看Discuss，发现有人用记录不同个数来移动。

public class Solution {
    public int removeElement(int[] nums, int val) {
        int count = 0;
        for(int i = 0; i < nums.length; i++)
        {
            if(nums[i] == val)
            count++;
            else
            nums[i-count] = nums[i];
        }
        return nums.length - count;
    }
}

283.Move Zeroes
https://leetcode.com/problems/move-zeroes/
这道题和上面27差不多。

public class Solution {
    public void moveZeroes(int[] nums) {
       int count = 0;
       int len = nums.length;
       for(int i =0 ; i < len; i++)
       {
           if(nums[i] == 0)
           count++;
           else
           {
               nums[i-count] = nums[i];
           }
       }
       for(int i = len- count; i < len; i++)
       nums[i] = 0;
    }
}

28.Implement strStr()
https://leetcode.com/problems/implement-strstr/
当年最在行的莫过于字符串的遍历这种简单的题了，暴力解法，这次忘记考虑两个是否都是“”。

public class Solution {
    public int strStr(String haystack, String needle) {
        int lenH = haystack.length();
        int lenN = needle.length();
        for(int i = 0 ; i <= lenH - lenN; i++)
        {
            boolean flag = true;
            for(int j = 0; j < lenN; j++)
            {
                if(haystack.charAt(i + j) != needle.charAt(j))
                {
                    flag = false;
                    break;
                }
            }
            if(flag)
            return i;
        }
        if(lenH == lenN && lenH == 0)
        return 0;
        else
        return -1;
    }
}