坚持到底就是胜利

用心去做好这件事情

统计

留言簿(1)

阅读排行榜

评论排行榜

dream come true!(3)

给定数组a[0:n-1]以及一个正整数k(0<=k<=n-1),设计一个算法,将子数组a[0:k]和
a[k+1:n-1]交换位置,要求算法在最坏的情况下耗时O(n),且用到的辅助空间为O(1)。

in fact,the essence of above question is "revers two times"
(a'b')' = ba;

void reverse(int *a,int n,int k)
{
  
if(a == null || n < 0 || k > n)
    
return;
  revers_array(a,
0,n-1);
  revers_array(a,
0,k);
  revers_array(a,k
+1,n-1);
  
}

posted on 2006-11-20 21:20 ailab 阅读(220) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理