LeetCode 27 Remove Element

最新推荐文章于 2024-12-05 06:36:52 发布

gx262091291

最新推荐文章于 2024-12-05 06:36:52 发布

阅读量309

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/gx262091291/article/details/47788273

LeetCode 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种在数组中移除特定值并返回新长度的算法。通过排序数组并使用双指针技术来覆盖目标元素，实现了高效地移除操作。文章详细解释了算法流程并提供了实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Remove Element

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.

解题思路：这道题的意思是给定一个元素值，删除对应数组当中所有该元素，并返回新的数组长度。有了上一道题的思路，这道题比较容易。首先，将数组排序，得到的有序数组当中对应元素一定是连续分布的。因此，我们可以设置两个指针，一个指向对应元素的起始地址，一个指向对应元素的结束地址，从而实现指定元素被后面元素覆盖，从而解决该问题。当然，要考虑各种特殊情况，比如：只有一个该元素，或者该元素在头部，或者尾部，以及没有该元素出现的情况。

代码如下：

 public int removeElement(int[] nums, int val) {
		  int len = nums.length;
		  if(len<1){
			  return 0;
		  }
		  if(len==1){
			  if(val==nums[0]){
				  return 0;
			  }else{
				  return 1;
			  }
		  }
	  Arrays.sort(nums);
	  int index =0;//val的起始指针
	  while(nums[index]!=val&&index<len){
		  index++;
		  if(index==len){
			  return len;
		  }
	  }
	  int index1 =index;//val的结束指针
	  while(nums[index1]==val&&index<len){
		  index1++;
		  if(index1==len){
			  return index;
		  }
	  }
	  while(index1!=nums.length){
		  nums[index] = nums[index1];
		  index++;
		  index1++;
	  }
		  return index;   
	  }