02数组倒置

 

 1.我自己最开始的思路,新建一个元素来保存原来元素里的值,但是没彻底想清楚

2.看了视频教程后,纠正思路。

总体就在原来的数组上进行操作,只是增加了一个临时变量

(1)第一个元素和最后一个元素进行交换,第二个和倒数第二个进行交换。

start=0,end=sizeof(arr)/sizeof(arr[0])-1

然后用一个temp作为临时元素来保存start元素的值,不然会被覆盖掉

(2)start++,end--进行下一次交换

(3)结束条件是start大于等于end的时候

 

 这个思路很有用,以后看到有关倒置的题目的时候,首先考虑看看这种方法能不能用上

 

posted @ 2022-02-06 16:29  今天也是开心的一天呀  阅读(68)  评论(0)    收藏  举报