LintCode Delete Element 删除元素
来源:互联网 发布:qq刷圈圈软件 编辑:程序博客网 时间:2024/05/23 23:22
给定一个数组和一个值,在原地删除与值相同的数字,返回新数组的长度。
元素的顺序可以改变,并且对新的数组不会有影响。
Given an array and a value, remove all occurrences of that value in place and return the new length.
The order of elements can be changed, and the elements after the new length don’t matter.
样例
给出一个数组 [0,4,4,0,0,2,4,4],和值 4
返回 4 并且4个元素的新数组为[0,0,0,2]
Example
Given an array [0,4,4,0,0,2,4,4], value=4
return 4 and front four elements of the array is [0,0,0,2]
public class Solution { /** *@param A: A list of integers *@param elem: An integer *@return: The new length after remove */ //两根指针遍历数组,一根(i)从前往后,一根(j)从后往前 public int removeElement(int[] A, int elem) { int count = A.length; for(int i = 0, j = A.length - 1; i < A.length && i < j; i++) { if(A[i] == elem) {//前指针遇到需删除的元素 count --; while(i < j ) {//找到后指针所指向的第一个遇到的不该删除的元素,并赋给A[i] if(A[j] != elem) { A[i] = A[j]; j--; break; }else { count--; j--; } } } } return count; }}
0 0
- LintCode Delete Element 删除元素
- [lintcode]Remove Linked List Element 删除链表中的元素
- Lintcode(7)-删除元素
- lintcode-删除元素-172
- lintCode 删除元素
- 删除元素(LintCode)
- LintCode:删除元素
- LintCode(easy)删除元素
- LintCode-删除元素
- [Lintcode]删除链表中元素
- 删除元素-LintCode
- [LintCode]172.删除元素
- Remove Element 删除元素
- LintCode:删除列表中的元素
- LintCode 第172删除元素
- leetcode:Remove Element删除元素
- [LintCode] 第K大元素 Kth Largest Element
- LintCode-删除链表中的元素
- Netty 权威指南之UDP 协议开发
- BeanUtils的populate方法之日期处理
- 关于php的allow_url_fopen和safe_mode函数
- linux搭建svn服务
- JAVA四种线程池的使用
- LintCode Delete Element 删除元素
- TTS---android 中TextToSpeech的用法
- iOS 8 Auto Layout界面自动布局系列2-使用Xcode的Interface Builder添加布局约束
- java 并发操作之原子性与可视性
- LeetCode | Search in Rotated Sorted Array II
- windows多线程没那么难
- android actionbar
- iOS自动布局autolayout(1)
- 巧用C#webbrowser以及Application.DoEvents()实现采集动态网页的爬虫机器人