leetcode 27. Remove Element
来源:互联网 发布:vj软件resolume 编辑:程序博客网 时间:2024/06/06 18:49
题目
Given an array and a value, remove all instances of that value in place and return the new length.
Do not allocate extra space for another array, you must do this in place with constant memory.
The order of elements can be changed. It doesn’t matter what you leave beyond the new length.
解
public class Solution { public int removeElement(int[] nums, int val) { int count1=0; for(int k=0;k<nums.length;k++){ if(nums[k]==val) count1++; } if(count1==nums.length) return 0; int i=0; int j=nums.length-1; int temp=0; int count=0; while(i<j){ if(nums[j]==val){ count++; j--; //System.out.println("count:"+count); }else { if(nums[i]==val){ temp=nums[i]; nums[i]=nums[j]; nums[j]=temp; count++; j--; }else{ i++; } } } //System.out.println("count:"+count); return (nums.length-count); }}
0 0
- [LeetCode]27.Remove Element
- LeetCode --- 27. Remove Element
- LeetCode 27.Remove Element
- [Leetcode] 27. Remove Element
- [Leetcode] 27.Remove Element
- 【leetcode】27. Remove Element
- 【leetcode】27. Remove Element
- Leetcode 27. Remove Element
- LeetCode 27. Remove Element
- 27. Remove Element LeetCode
- 【LeetCode】27. Remove Element
- leetcode 27. Remove Element
- leetcode 27. Remove Element
- [LeetCode]27. Remove Element
- LeetCode 27. Remove Element
- [leetcode] 27. Remove Element
- [leetcode] 27. Remove Element
- leetcode 27. Remove Element
- 如何解决哈希冲突
- python3 threading thread 模块学习
- [IOS]对视频、音频播放器添加缓冲进度条
- C#语法——const vs readonly
- Image图片的相关工具类
- leetcode 27. Remove Element
- SIFT特征(三)
- Android HeaderAndFooterRecyclerView、ExRecyclerView、PullRefreshLoadRecyclerView、PowerfulRecyclerView
- app store上传图片显示错误:未能创建 屏幕快照
- 加载数据之前的加载等待中效果
- 切换fragment回来的时候如果有类似viewpager的控件,会自动的被隐藏了,自动滑动了最上方的问题解决
- 总结项目中不支持emoji表情的问题的解决方法
- C/C++中const关键字详解
- java中枚举的使用