タイトル27、要素を削除

題しI、1

ここに画像を挿入説明ここに画像を挿入説明

第二に、アイデア

同様のアイデアを26個の質問は、数字が前進削除されません。

具体的な方法は、非数値文字列の次のメモリを除去するためにポインタを使用し、非削除デジタル時間を見つけ、この位置の現在値、ポインタを加えたものとなります。現在のサイクルでポインタがあるため、状況は少なくとも文字が行方不明に発生しません。

第三に、コード

public class T0027 {
    public T0027(){

/*        int[] nums = { 3,2,2,3 };
        System.out.println( removeElement(nums, 3 ) );

        for ( int i : nums )
            System.out.print( i +"\t");*/

        int[] nums = { 0,1,2,2,3,0,4,2 };
        System.out.println( removeElement(nums, 2 ) );

        for ( int i : nums )
            System.out.print( i +"\t");

    }

    public int removeElement(int[] nums, int val) {

        int len = 0;

        for ( int i = 0; i < nums.length; i++ ){
            if ( nums[i] != val ){
                nums[len++] = nums[i];
            }
        }

        return len+1;
    }

    public static void main(String[] args) {
        T0027 t0027 = new T0027();
    }
}

  1. 出典:滞在ボタン(LeetCode)
    //leetcode-cn.com/problems/remove-element:リンク:httpsの
    すべてのネットワークからの控除が著作権を保有。商業転載は、ソースを明記してください許可公式、非商用の転載をご連絡ください。↩︎

公開された48元の記事 ウォンの賞賛1 ビュー843

おすすめ

転載: blog.csdn.net/weixin_45980031/article/details/104312605