<分区>
最近我在 codeforces 的编程竞赛中遇到了一个问题。问题标签指的是问题可以通过使用两个指针方法来解决。 什么是双指针法?
<分区>
最近我在 codeforces 的编程竞赛中遇到了一个问题。问题标签指的是问题可以通过使用两个指针方法来解决。 什么是双指针法?
最佳答案
据我在这些链接中了解到的情况,“双指针方法”只是指使用两个不同的索引索引到两个不同的数组(它们将数组索引称为指针,这与大多数 C 程序员使用的方式有些不同期限)。
他们在类似问题的上下文中使用它
if (a[i] + b[j] == X)
// do something with i and j
其中 i
和 j
是指针(在术语“指针”的一般意义上,而不是 C 数据类型意义上)。
这并不是什么非常奇特的东西,直到今天我都不知道有人为它创造了一个特定的术语。
当您与大多数 C 程序员交谈时,像“双指针方法”这样的术语意味着涉及双重解引用,例如
x = **p;
这与他们在 codeforces 链接上谈论的完全不同。
关于c - 二指针法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13761118/