您的位置:首页 > 编程语言 > Java开发

重拾编程之路--leetcode(java)--删除(覆盖)指定数组元素,输出新长度

2016-01-09 14:36 525 查看
Given an array and a value, remove all instances of that value in place and return the new length.

The order of elements can be changed. It doesn't matter what you leave beyond the new length.

题意理解:

删除给定数组的指定元素后返回数组的长度

解题思路:

1)判断数组是否为空

2)遍历数组元素,判断与指定元素的关系,记录位置,用一个list记录该位置的元素

3)用list元素覆盖原来数组的元素

4)输出数组长度

特别提醒:java数组元素是不能被删除的,即数组长度指定后不改变,本题其实只要求输出剩余元素

集合类的remove()方法可以删除集合元素

public class Solution {

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

                     int len=0;

                     if(nums==null)

                         len=0;

                    else {

                        Listlist=new ArrayList();

                        for (int i=0;i<nums.length;i++)

                             if(nums[i]!=val){

                                   len++;

                                   list.add(nums[i]);

                             }

                        }

                        for (int i=0;i

                              nums[i]=list.get(i);

                        }

                   }

                    return len;

    

       }

}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: