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代码实现数组中插入数据

public class ListInsert { public static long[] insert(long[] arr,int i,long l){ //新建数组,对原数组扩容 l...

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

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

Java实现数组的添加、删除、查找(基础型)

/*delete add find */ public class ArrayTest { /** * @param args */ /*定义数组大小*/ private static...

java 数组 插入算法

public class 插入算法 { public static void main(String[] args) { int [ ] musics = {12,23,...

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

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

java ArrayList数组中如何插入一个元素

java ArrayList数组使用add来插入一个元素,实例如下: import java.util.ArrayList; public class Test {     public stati...

在JS数组指定位置插入元素

原文链接: Array: Insert an Item at a Specific Index with JavaScript原文日期: 2014年07月24日翻译日期: 2014年07月26日翻译人...
  • renfufei
  • renfufei
  • 2014年07月26日 14:37
  • 85508

求数组中多个数相加等于某一值

主要思想:排序+两端逼近 内容:排序使得整个数组有序从而可以使用双指针从数组的两端向中间逼近所需要的值7、3Sum 顾名思义,求数组中3个数相加等于某一特定的数自己写了一个似乎是O(n^2) 汗颜...

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

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

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

有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。代码如下:package com.homework.lhh;import java.util.Arrays; import jav...
  • blue_hh
  • blue_hh
  • 2017年07月22日 15:51
  • 861
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:java中在一个数组中插入一个新的值
举报原因:
原因补充:

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