//344反转字符串
//这里的swap传递的是地址,所以是对地址所指的单元里的数据元素就行修改
// 因此可以将修改后的结果带出来
void swap(char* a,char* b){
char temp=*a;
*a=*b;
*b=temp;
}
//算法核心思想就是弄两个指针(数组下标),一个从头开始,一个从最后开始,
//第一个和最后一个交换,第二个和倒数第二个交换,以此类推,边界条件比如
// left<sSize/2;还是left<=sSize/2;可以直接举个简单的例子比如sSize=4,
//而当left处理完下标为1的就结束了
//所以是left<sSize/2就结束就行。
void reverseString(char* s, int sSize) {
int left=0,right=sSize-1;
for(;left<sSize/2;left++){
//传入函数的是数组元素的地址
swap(&s[left],&s[right]);
right--;
}
}
leetcode:344反转字符串
最新推荐文章于 2024-06-12 10:00:23 发布