【力扣】力扣三数之和二次作答记录-难以察觉的错误

暴力蘑菇

已于 2024-04-17 21:45:48 修改

阅读量214

点赞数 2

分类专栏：力扣文章标签： leetcode 算法职场和发展 c语言

于 2024-03-17 17:46:07 首次发布

本文链接：https://blog.csdn.net/w384829981/article/details/136785097

版权

力扣专栏收录该内容

13 篇文章 0 订阅

订阅专栏

这里主要是记录一些我做这个题遇到的问题及解决办法

1.问题

1.1 问题1：

下面两行代码有什么区别？

// 1
if (i > 0 && nums[i] == nums[i - 1])
// 2
if (nums[i] == nums[i - 1] && i > 0)

根据C语言运行顺序从左到右，那么第一行可以避免数组越界的情即i==0时。
但是第二个则不能避免，第二个在i==0时会报错，因为先运行第一个判断条件，
这个错误暴漏了我对C的不了解......、

1.2 问题2

在对第left，right对应的值进行去重时，下面两种写法分析
写法1

   while (left < right && nums[left]== nums[left+1]) 
   	 {
   	      left++;
     }
   while (left < right && nums[right] == nums[right-1])
   	  {
   	      right--;
      }

  如果只是单独考虑上述例制，例如对于-7，-7，-7，0，7，7，7这种写法会跳出循环，跳出循环后，
最终到  -7，0，7这里，但是把代码补全如下：

while(left<right)
{
			........
			   .........
   while (left < right && nums[left]== nums[left+1]) 
   	 {
   	      left++;
     }
   while (left < right && nums[right] == nums[right-1])
   	  {
   	      right--;
      }
}

  上述上述写法显然是错误的，会出现死循环的情况，因为内循环只能判断到-7，0，7，
left<right是恒成立的，把其改成下面的形式就可以了：

写法2

while(left<right)
{
			........
			   .........
nums1 = nums[left];
nums2 = nums[right];
   while (left < right && nums1 == nums[left])
   {
       left++;
   }
   while (left < right && nums2 == nums[right])
   {
       right--;
   }
}