輸入一個正整數(shù)和n個有序整數(shù)(從小到大),輸入一個數(shù)試要求按照原來的順序插入,如果本就存在則刪除改數(shù)字
package com.rongyu.j2ee;
/**
* @Description:
* @Author: rongyu
* @CreateDate: 2018/10/30$ 12:57$
* @Remark:
*/
public class Test {
public static void main(String[] args) {
int[] ints = new int[]{1, 2, 4, 5};
int num = 6;
// 是否存在
boolean exist = false;
// 是否大于全部
// 插入的下標(biāo)
Integer index = null;
for (int i = 0; i < ints.length; i++) {
if (ints[i] < num) {
// 小于
if (i == ints.length - 1) {
// 小于但是到最后
index = i+1;
break;
}
continue;
} else if (ints[i] == num) {
// 等于
exist = true;
index = i;
break;
} else {
//大于 立刻彈出
index = i;
break;
}
}
// 最終結(jié)果數(shù)組
int[] arr;
if (exist) {
// 原數(shù)組有 刪除
arr = new int[ints.length-1];
for (int i = 0; i < ints.length; i++) {
if(i<index){
arr[i] = ints[i];
}else if(i>index){
arr[i-1] = ints[i];
}
}
} else {
// 原數(shù)組沒有 添加
arr = new int[ints.length+1];
for (int i = 0; i < arr.length; i++) {
if(i<index){
arr[i] = ints[i];
}else if(i==index){
arr[i] = num;
}else {
//大于
arr[i] = ints[i-1];
}
}
}
System.out.println(arr);
}
}
最后編輯于 :
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者