此方法为自定义方法,算法不唯一
public class ArraysExpand {
/**
* 将指定元素element插入到指定数组array的索引值处index ArraysExpand
*
* @param array
* 目标数组
* @param index
* 要插入的索引值
* @param element
* 要插入的元素
* @return 新数组
*/
public static int[] insertElement(int[] array, int index, int element) {
if (index < 0 || index > array.length - 1) {
System.out.println("插入的位置有误,返回原数组");
return array;
} else {
int[] newArr = new int[array.length + 1];
// 复制原数组到新数组中
for (int i = 0; i < array.length; i++) {
newArr[i] = array[i];
}
// 在新数组中移动元素
for (int i = newArr.length - 1; i > index; i--) {
newArr[i] = newArr[i - 1];
}
newArr[index] = element;
return newArr;
}
}
/**
* 从数组array中,删除索引值为index的元素
*
* @param array
* 目标数组
* @param index
* 索引值
*/
public static void deleteByIndex(int[] array, int index) {
if (index < 0 || index > array.length - 1) {
System.out.println("超出索引范围:" + index);
return;
}
// 移动数组
for (int i = index; i < array.length - 1; i++) {
array[i] = array[i + 1];
}
// 最后一个元素赋值为0
array[array.length - 1] = 0;
}
/**
* 从数组array中删除元素element
*
* @param array
* 目标数组
* @param element
* 要删除的元素
*/
public static void deleteByElement(int[] array, int element) {
int index = indexOf(array, element);
if (index < 0)
return;
for (int i = index; i < array.length - 1; i++) {
array[i] = array[i + 1];
}
array[array.length - 1] = 0;
}
/**
* 将数组array中索引值为index的元素修改成toElement
*
* @param array
* @param index
* @param toElement
*/
public static void replaceByIndex(int[] array, int index, int toElement) {
if (index < 0 || index > array.length - 1) {
System.out.println("超出索引范围:" + index);
return;
}
array[index] = toElement;
}
/**
* 将数组array中,元素fromElement修改成toElement
*
* @param array
* 目标数组
* @param fromElement
* 目标元素
* @param toElement
* 修改后的元素
*/
public static void replaceByElement(int[] array, int fromElement, int toElement) {
for (int i = 0; i < array.length; i++) {
if (array[i] == fromElement) {
array[i] = toElement;
}
}
}
/**
* 查询数组array中,元素element的索引值()
*
* @param array
* 目标数组
* @param element
* 要查询的元素
* @return 元素element在数组array中第一个的索引值,如果没找到,返回-1
*/
public static int indexOf(int[] array, int element) {
for (int i = 0; i < array.length; i++) {
if (array[i] == element) {
return i;
}
}
return -1;
}
/**
* 获取数组array中的最大元素值
*
* @param array
* 目标数组
* @return 返回的最大元素值
*/
public static int maxElement(int[] array) {
// 假设数组中的第一个元素为最大值
int maxValue = array[0];
for (int i = 1; i < array.length; i++) {
if (array[i] > maxValue) {
maxValue = array[i];
}
}
return maxValue;
}
/**
* 查询数组array中最大值对应的索引值
*
* @param array
* 目标数组
* @return 最大值对应的索引值
*/
public static int maxValueOfIndex(int[] array) {
// 假设最大值的索引为0
int index = 0;
for (int i = 1; i < array.length; i++) {
if (array[i] > array[index]) {
index = i;
}
}
return index;
}
/**
* 查询数组array中是否包含元素element
*
* @param array
* 目标元素
* @param element
* 要查询的元素
* @return 如果存在,返回true,否则返回false
*/
public static boolean isContain(int[] array, int element) {
for (int i = 0; i < array.length; i++) {
if (array[i] == element) {
return true;
}
}
return false;
}
}