问答

当前位置
  • 首页
  • 问答
  • [0,1,2,2]这个数组要找差为0的用这种方法输出的结果是错的呀

[0,1,2,2]这个数组要找差为0的用这种方法输出的结果是错的呀

  • Ta: 白岩

此问题来源于微课:九章算法班随课教程

1 个回复

2019-09-11 carry

随课教程只给出了核心代码,没有给出一些细节。比如i == j的时候,j++。
过程应该是:
i,j的情况如下:
i = 0, j = 1, nums[j] - nums[i] > target => i++
i = 1, j = 1, i == j => j++
i = 1, j = 2, nums[j] - nums[i] > target => i++
i = 2, j = 2, i == j => j++
i = 2, j = 3, nums[j] - nums[i] == target => return (i, j)

我来回答

您没有权限

为提高问答质量,问答版块发言权限只向九章学员开放

登录 注册

© Jiu Zhang 2013-. All rights reserved. 京ICP备16004690号-1