java中在一个数组中插入一个新的值

原创 2007年09月29日 22:40:00
 
// 把关键字插入已经排好序的数组a中,由于a的大小不能变化,所以需要申请一个更大的空间,然后把插入keya 数组copy到一个新的数组b中,输出插入后的数组。
 
    static int[] insertArray(int a[], int key)
    {
       int i,j;
       int b[];
       i=a.length-1;
       b=new int[a.length+1];//申请一个更大的空间
      
       Arrays.sort(a);//使用java.util.Arrays.sort 方法对一个数组进行排序
      
      //找到插入位置i
       while(i>=0 && key<a[i])
           i--;
       if(i<0)
       {
           b[0]=key;
           for(j=1;j<=a.length;j++)
              b[j]=a[j-1];     //i<0说明key比a[]中所有值都小,所以插在数组最前面
       }
       else
       {
       for(j=0;j<=i;j++)
       {
           b[j]=a[j];    //a[0....i] copy 到b[0....i]
       }
       b[i+1]=key;
       for(j=i+2;j<=a.length;j++)
           b[j]=a[j-1];
       }
       return b;
             
    }
 

java程序:一个排序好的数组,增加一个数插入到合适的位置保存到另外个数组,输出

package lkp; public class Test { /** * @param args */ public static void main(String[] args)...
  • kp_liu
  • kp_liu
  • 2014年07月22日 15:14
  • 3597

Java面试题多思路解析--有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中

多种思路解决Java面试题(算法)--有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。...
  • YgoodmanM
  • YgoodmanM
  • 2016年03月04日 18:44
  • 5398

java里怎么向一个空数组添加元素

java里怎么向一个空数组添加元素 小网银 | 浏览 9969 次  2012-11-06 23:46 2015-10-07 11:26 最佳答案 ...
  • evilcry2012
  • evilcry2012
  • 2016年09月29日 09:06
  • 32937

Java批量插入、更新数据

Java的批量添加数据,多个字段同时添加多条数据,我不知道你遇到过没有。今天我们就以一个具体的实例来说一下Java的批量添加数据,面向的是Oracle数据库。      前台页面: ...
  • huanjileaimeidan
  • huanjileaimeidan
  • 2016年01月29日 16:06
  • 4117

Java代码实现数组中插入数据

public class ListInsert { public static long[] insert(long[] arr,int i,long l){ //新建数组,对原数组扩容 l...
  • dagreentree34521
  • dagreentree34521
  • 2017年04月13日 11:19
  • 8131

java 对数组进行插入删除修改

数组的插入操作 : 首先定义一个数组a: 【1】【2】【3】【4】【5】 。我想要在a数组的第3个位置插入6, 那么第3个位置和它之后的的每个位置都应该向后移动一位。 此时数组由原来的数组a: ...
  • q646406929
  • q646406929
  • 2013年08月30日 19:20
  • 10117

Java-有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。

有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。代码如下:package com.homework.lhh;import java.util.Arrays; import jav...
  • blue_hh
  • blue_hh
  • 2017年07月22日 15:51
  • 1664

java程序:一个排序好的数组,增加一个数插入到合适的位置保存到另外个数组,输出

package lkp; public class Test { /** * @param args */ public static void main(String[] args)...
  • kp_liu
  • kp_liu
  • 2014年07月22日 15:14
  • 3597

HashMap的创建与插入

从源码的角度分析HashMap的创建与插入
  • strongyoung88
  • strongyoung88
  • 2015年08月11日 23:01
  • 7844

java实现向有序数组中插入一个元素

package cn.jbit.array; import java.util.*; public class Insert { public static void main(String[]...
  • qq_34137397
  • qq_34137397
  • 2016年11月04日 23:09
  • 1809
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:java中在一个数组中插入一个新的值
举报原因:
原因补充:

(最多只允许输入30个字)