标签:right val nums int 元素 移除 left
移除元素
一、题目描述
给定一个数组nums,和一个整数val,将数组nums数组中的和val元素相等的元素原地删除。不使用新的空间。并返回删除元素后的数组的长度,不考虑超出新长度后面的元素。不需要考虑元素顺序问题。
实例
输入:nums = [1,6,6,4,5] val=6
输出:3 nums=[1,4,5]
二、题目分析
只需要找到和val相同的元素索引,再将其他元素覆盖掉和val相同元素即可。
三、解题思路
方法1
利用双指针,从数组的最右边开始。遍历数组,从第一个元素开始和val比较,如果相等rigth++,left维护着真正的数组长度。如果不相等,说明元素有效,将它赋值给数组的第一个位置,并letf++;最后left是有效长度。
代码实现:
public int removeElement(int[] nums, int val) {
int left = 0;
for(int right = 0; right< nums.length; right++){
if(nums[right] != val){
nums[left] = nums[right];
left++;
}
}
return left;
}
方法2
双指针优化,方法1中假如与val相同元素出现在了数组首位。则需要将后面每一位元素都向前移动。我们将right指针从数组末尾开始。如果首个元素相同,就可以直接和最后面的元素调换。两个指针相遇时,就是有效长度。
代码实现
public int removeElement(int[] nums, int val) {
int left = 0;
int right = nums.length;
while(left < right){
if(nums[left] == val){
nums[left] = nums[right-1];
right--;
}else{
left++;
}
}
return right;
}
标签:right,val,nums,int,元素,移除,left 来源: https://www.cnblogs.com/zjjtt/p/16631827.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。