LeetCode27RemoveElement--In Java
2016-02-22 11:26
337 查看
用两个指针去扫，第一个指向要被覆盖的位置，第二个不断去找值不等于val的元素，每找到一个覆盖掉第一个指针的位置。
public int removeElement(int[] nums, int val) {
int N = nums.length;
if(N==0)
return 0;
int index1 = 0;
int index2 = 0;
if(nums[index1]!=val)
index1++;
index2 = index1;
while(index2<N){
if(nums[index2]==val){
index2++;
}else{
nums[index1] = nums[index2];
index1++;
index2++;
}
}
return index1;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Java Socket编程 标准范例（多线程）
- (1) 自定义分页<采用jsp和Java实现>
- Java基础知识
- 基于Spring框架的Shiro配置
- java基础
- java集合深度复制
- 最新Eclipse SVN插件地址
- java8新特性全面解析
- VS2010 根据WSDL文件(java Web Service)生成.cs文件
- Java [Leetcode 168]Excel Sheet Column Title
- Java8 Lambda表达式教程
- Java8 Lambda表达式教程
- Java8 Lambda表达式教程
- Java8 Lambda表达式教程
- JAVA单例模式
- Eclipse中第一次初始化项目
- eclipse和myeclipse中如何关闭自动补全括号,花括号,双引号等功能
- spring事物回滚
- 【Mybatis】There is no getter for property named 'type' in 'class java.lang.String'
- java.lang.ClassNotFoundException: com.microsoft.sqlserver.jdbc.SQLServerDriver