leetcode中“原地修改”题目的写法启示开始的想法是遍历数组,遇到val就把指向位置后面所有的元素往前挪1。这样时间成本太高了,看到有用双指针的写法:
同样是遍历Nums,但是遇到 !val 时把这个值写在慢指针指向的地方,这样复杂度就降低了。

相关文章:

  • 2022-12-23
  • 2021-11-19
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-07-22
猜你喜欢
  • 2021-12-09
  • 2022-12-23
  • 2021-11-07
  • 2021-05-03
  • 2022-03-08
  • 2021-08-17
  • 2022-12-23
相关资源
相似解决方案