公告:欢迎访问,查看更多资源请点我^.^!            点我关闭广告
数组反转输出正确字符
2019-06-28 18:55:52
256人阅读
评论(0)
分类:算法
package com.study.algorithm;

public class Demo {
public static void main(String[] args) {
// 将该数组I am a person 翻转 输出 person a am I,要求空间复杂度为O(1),不考虑时间复杂度
char[] words = {'I', ' ', 'a', 'm', ' ', 'a', ' ', 'p', 'e', 'r', 's', 'o', 'n'};
print(words);
// 执行方法
revert(words);
print(words);
}

private static void revert(char[] arr) {
// 将数组全部反转
reverseArr(arr, -1, -1);
int start = 0, end = 0;
for (int i = 0; i < arr.length; i++) {
if (arr[i] == ' ') {
end = i - 1;
reverseArr(arr, start, end);
start = i + 1;
}
}
}

/**
* 反转数组
* @param arr
* @param index
* @param to
*/
private static void reverseArr(char[] arr, int index, int to) {
System.out.println("index = " + index + " , to = " + to);
index = index < 0 ? 0 : index;
to = to < 0 ? arr.length - 1 : to;

for (int i = 0; i <= (to - index) / 2; i++) {
char temp = arr[index + i];
arr[index + i] = arr[to - i];
arr[to - i] = temp;
}
}

private static void print(char[] arr) {
for (char c : arr) {
System.out.print(c);
}
System.out.println();
}
}


分享一下:
赞一下(1)
博主资料
博主头像
zc521106
文章:34
浏览:19899
文章分类
Java(12)
NoSql(112)
数据库(12)
前端(12)
阅读排行
Java基础知识
(12)
NoSql应用
(112)
数据库Oracle语法
(12)
前端常用工具类
(12)
java web项目
(12)
linux安装mysql
(12)
评论区
这篇文章怎么样?写点评论吧!
姓名:
邮箱:
有回复时通知我:
发表
回复【10.20.30.32】:
暂无评论,快抢沙发!
* 以上用户言论只代表其个人观点,不代表iBlog网站的观点或立场,如有任何疑问请随时联系管理员...