1.什么是双指针技巧
双指针指的是使用两个指针进行遍历,分别从头部和尾部同时进行遍历,头部递增,尾部递减,直到头部和尾部的指针相遇为止,总的来说就是从两头向中间迭代数组。
一般适用于数组排序或数组反转等。
2.代码实例(反转一个数组)
public static void ReverseString(char[] s)
{
int i = 0;
int j = s.Length - 1;
while (i< j)
{
(s[i], s[j]) = (s[j], s[i]);
i++;
j--;
}
}