码迷,mamicode.com
首页 > 编程语言 > 详细

往一个已知数组中插入一个元素

时间:2017-07-19 14:34:09      阅读:127      评论:0      收藏:0      [点我收藏+]

标签:system   package   移动   插入   port   rgs   数组   else   util   

package ch07;

import java.util.Arrays;

/**
* Created by liwenj on 2017/7/19.
*/
public class test2 {
public static void main(String[] args) {
char[] a = new char[]{‘b‘, ‘c‘, ‘e‘, ‘f‘, ‘g‘};
// Arrays.sort(a);
// System.out.println(a);u
char d = ‘d‘;
char[] temp = new char[a.length + 1];//定义一个新数组存储,temp数组比a多一个元素
for (int i = 0; i < a.length; i++) {
temp[i] = a[i];//{‘b‘, ‘c‘, ‘e‘, ‘f‘, ‘g‘}//temp[i]就是a[i]
}
temp[temp.length - 1] = d;//把d放到temp中的最后一个
//找插入位置
int index = 0;
//1.一直数组中最大的在倒数第一位,如果插入字符比原来字符中最大还要大
if (d > temp[temp.length - 2]) {
index = temp.length - 1;
} else if (d < temp[0]) { //2.如果插入字符比原来字符第一个还要小
index = 0;
}
//3.普通情况
for (int i = 0; i < temp.length - 2; i++) {
if (d > temp[i] && d < temp[i + 1]) {
index = i + 1;
break;
}
}
System.out.println(index);
//移动元素
for (int j = temp.length - 2; j >=index; j--) {
temp[j + 1] = temp[j];//往后挪

}
temp[index] = d;
System.out.println(temp);
}

}

往一个已知数组中插入一个元素

标签:system   package   移动   插入   port   rgs   数组   else   util   

原文地址:http://www.cnblogs.com/lwj820876312/p/7204718.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!