1. 程式人生 > 其它 >【LeetCode】 109 刪除元素

【LeetCode】 109 刪除元素

技術標籤:leetcode演算法動態規劃java字串

題目:

image-20201229224827658

image-20201229224819113

解題思路:

比較簡單就不寫了

程式碼:

public class LC123 {
    public int removeElement(int[] A, int elem) {
        int j = A.length;
        for(int i=0;i<j;i++) {
            if(A[i]==elem) {
                A[i] =A[j-1];
                j--;
                i--;
            }
        }
        return j;
    }


    public static void main(String[] args) {
        LC123 lc123 = new LC123();
        int[] arr = new int[]{1,2,3,4,5};
        int i = lc123.removeElement(arr, 2);
        System.out.println(i);
    }
}