旋转字符数组
本文关键字:数组 字符 旋转 | 更新日期: 2023-09-27 18:36:10
这种方法的替代方案是什么
tmp = c[0];
c[0] = c[1];
c[1] = c[2];
c[2] = c[3];
c[3] = tmp;
向左旋转包含 4 个元素的 char 数组
使用泛型并就地旋转(感谢 Jon Skeet 的建议):
static void Rotate<T>(T[] source)
{
var temp = source[0];
Array.Copy(source, 1, source, 0, source.Length - 1);
source[source.Length - 1] = temp;
}
这些应该适用于至少 2 长度的任何数组和任何数组。
如果性能至关重要且阵列始终较小,请使用以下命令:
static void Rotate<T>(T[] source)
{
var temp = source[0];
for (int i = 0; i < source.Length - 1; i++)
source[i] = source[i + 1];
source[source.Length - 1] = temp;
}
第一种方法对于大型数组是最快的,但对于 4 个项目,这种方法几乎与您的示例方法一样快。
旋转数组的替代方法是在访问数组时旋转索引,即您正在创建一个虚拟环
int origin = someValue;
int x = c[(i + origin) % c.Length];
我不确定您是要求更有效的方法还是更简单的键入方法,但是假设您想要更简单的方法,我将尝试回答您
所以试试:
int temp = c[0]
for(int i = 0; i < c.count; i++)
{
if (i == (c.count - 1))
{
c[i] = temp;
break;
}
c[i] = c[i + 1];
}
一步完成工作。
Using System.Linq;
int[] ar = { 1,2,3,4,5};
int k = 1; //
int[] ar1= ar.Skip(k) // Start with the last elements
.Concat(ar.Take(k)) // Then the first elements
.ToArray();
输出-- 2,3,4,5,1
在红宝石中,旋转数组可以在一行中完成。
def array_rotate(arr)
i, j = arr.length - 1, 0
arr[j],arr[i], i, j = arr[i], arr[j], i - 1, j + 1 while(j<arr.length/2)
puts "#{arr}"
end