2.2.3-2

将所有元素逆置,空间复杂度O(1)

//逆序  空间复杂度为O(1)
void rever(Sq &s){
    
    int temp;
    for(int i=0;i<s.length/2;i++){
        temp = s.A[i];
        s.A[i] = s.A[s.length-i-1];
        s.A[s.length-i-1] = temp;
    }
}

 

posted @ 2019-05-22 10:30  青墨  阅读(143)  评论(0)    收藏  举报