黑马程序员技术交流社区

标题: 关于数组的难题,求解 [打印本页]

作者: 赵年为 时间: 2015-11-2 09:58
标题: 关于数组的难题,求解
这是我一个很好的朋友给我出的数组题,难倒我了.
写一个方法要求输入一个整形数组,将数组中的0去掉后返回一个新的数组.
比如说int[] i={1,3,1,0,5,0,5,0,4,0,2,4,3,4,0,10,40,3,0};
现在有这么一个数组.
要将其中带0的全部踢出去,打印出剩下的数字,统计数字,返回新的数组.

作者: hbcoding 时间: 2015-11-2 10:26
很简单啊，定义一个新的数组，遍历原数组，如果元素不等于0，就插入新的数组。最后返回新的数组

作者: 赵年为 时间: 2015-11-2 10:28
大概是这样,可是实现起来真的是好难噢

作者: momoxixi 时间: 2015-11-2 11:14
本帖最后由 momoxixi 于 2015-11-2 11:16 编辑

复制代码

作者: 744919632 时间: 2015-11-2 11:19
package string;

import java.util.Arrays;
import java.util.Set;
import java.util.TreeSet;

public class TestSort {
public static void main(String[] args) {
      int[] testArr={1,3,1,0,5,0,5,0,4,0,2,4,3,4,0,10,40,3,0};

      //这里看到的是原来的数
      System.out.println(Arrays.toString(testArr));

   // 你可以用Set，Set不可以添加重复的元素，吧素组转存到Saet当中，再把Set变成数组
      Set<Integer> set=new TreeSet<Integer>();
      for (int i : testArr) {
         set.add(i);
      }
      Integer[] arr2=set.toArray(new Integer[0]);
      //数组的包装类型不能转只能自己转；把Integer转为为int数组；
      int[] result=new int[arr2.length];
      for (int i = 0; i < result.length; i++) {
         result[i]=arr2[i];
      }
      //打印出删掉重复元素0后的新数组
      System.out.println(Arrays.toString(arr2));
      }


}

作者: momoxixi 时间: 2015-11-2 11:25

744919632 发表于 2015-11-2 11:19
package string;

import java.util.Arrays;

我还没学set，这个方法确实简单一些
但是如果原数组有不为0的重复元素就不能用你这个方法了

作者: 744919632 时间: 2015-11-2 11:32
public class Main {
public static void main(String[] args) {
      int[] arr = {1, 3, 1, 0, 5, 0, 5, 0, 4, 0, 2, 4, 3, 4, 0, 10, 40, 3, 0};
      // 首先计算新数组长度
      int newArrLength = calcNewArrLength(arr);
      System.out.println(newArrLength);
      int[] newArr = new int[newArrLength];

      newArr = replaceArr(arr, newArr);
      printArr(newArr);

}

private static int calcNewArrLength(int[] arr) {
      int length = 0;
      for (int i = 0; i < arr.length; i++) {
         // 元素不等于0才自增1，这样保证元素为零的时候不计算长度
         if (arr[i] != 0)
            length++;
      }
      return length;
}

private static void printArr(int[] newArr) {
      for (int i = 0; i < newArr.length; i++) {
         System.out.print(newArr[i] + " ");
      }
}

private static int[] replaceArr(int[] arr, int[] newArr) {
      // 记录新数组的索引，因为每一次插入数据到新数组都要知道往哪个索引插入
      int newArrIndex = 0;

      for (int i = 0; i < arr.length; i++) {
         // 原来的数组中对应的元素不等于0，就提取出来放到新数组
         if (arr[i] != 0) {
            // 这里的算法解释：
            /*
            * 当arr取到第0个元素，不为零，则取出来放到newArr，如果取到第1个元素为零，则继续遍历，当取到第2个元素不为零，则应该新数组的索引是：旧数组的索引减去旧数组索引和新数组索引的差
            * i就是旧数组的索引
            * */
            newArr[i - (i - newArrIndex)] = arr[i];
            newArrIndex++;
         }
      }
      return newArr;
}
}
------------------------
上一个答案看错题目了，重新补上。

作者: 744919632 时间: 2015-11-2 11:35

momoxixi 发表于 2015-11-2 11:25
我还没学set，这个方法确实简单一些
但是如果原数组有不为0的重复元素就不能用你这个方法了 ...

恩恩，我没看清题目，运行后还有0，只是去掉重复的，并不是删除所有的0.

作者: 赵年为 时间: 2015-11-2 12:28

744919632 发表于 2015-11-2 11:35
恩恩，我没看清题目，运行后还有0，只是去掉重复的，并不是删除所有的0. ...

大婶。。。膜拜啊。高

作者: 744919632 时间: 2015-11-2 12:41

赵年为发表于 2015-11-2 12:28
大婶。。。膜拜啊。高

呵呵，互相学习，我也还是菜鸟。

作者: 没有什么阻挡 时间: 2015-11-2 13:57
学习了 6666666

作者: 黑夜中那颗星 时间: 2015-11-2 17:38

public static int[] demo(int[] arr){
ArrayList<Integer> al = new ArrayList<Integer>();
for(int x = 0;x<arr.length;x++){
if(arr[x]!=0) //遍历该数组，如果不是0就把这个值存入到ArrayList中
al.add(arr[x]);
}
Object[] obj = al.toArray(); //把ArrayList转换成数组，因为不能接收int数组，也不能强制，所以下面就弄一个新数组
int[] newArr = new int[obj.length];
for(int x = 0;x<newArr.length;x++){
newArr[x] = (int) obj[x]; //把剔除好的值全部存入新数组中
}
return newArr; //返回这个新数组
}

复制代码

作者: polarfox17 时间: 2015-11-2 23:12
楼主不是说要把其中带0的全部剔除出去吗。。。。

作者: 顽固派。 时间: 2015-11-2 23:31
此题好像有点难

作者: 253186803 时间: 2015-11-2 23:45
哈哈有点意思

作者: 布鲁斯俊 时间: 2015-11-2 23:50
很简单啊，定义一个新的数组，遍历原数组，如果元素不等于0，就插入新的数组。最后返回新的数组

作者: chenhaiqian 时间: 2015-11-3 00:53
下面是本人经过编译验证正确的,可以输入任意的整数数组,去0求得新数组.

class Demo1_GetNewArray {
public static void main(String[] args) {
int[] array = {1,3,1,0,5,0,5,0,4,0,2,4,3,4,0,10,40,3,0};
int [] newArray = getNewArray(array);
printArray(newArray);
System.out.println();
System.out.println("除去0元素之后的新数组长度是" + newArray.length);

}

public static int[] getNewArray(int[] array){
int count = 0;
for (int i = 0;i<array.length ;i++ ) {
if (array[i]==0) {
count++;
}
}
int length = array.length - count;
int [] newArray = new int [length];
int j = 0;
for (int i = 0;i<length ;i++ ) {
while (j<array.length) {
if (array[j]!=0) {
newArray[i] = array[j];
j++;
break;
} else{
j++;
}
}
}
return newArray;
}

public static void printArray(int[] array){
for (int i = 0;i<array.length ;i++ ) {
System.out.print(array[i] + " ");
}
}
}

作者: lkjmnbqwe 时间: 2015-11-3 02:03
创建一个新数组咯不为0就添加

作者: 赵年为 时间: 2015-11-4 22:00

_陈志发表于 2015-11-2 14:58
import java.util.Arrays; class DemoArray{ public static void main(String[] args){ int[] i={1,3,1, ...

没怎么看懂.这个代码有点乱.呵呵.

作者: 赵年为 时间: 2015-11-4 22:02

顽固派。发表于 2015-11-2 23:31
此题好像有点难

必须有难度.我反正到现在都没研究出来.代码是这些吧友给了.但是的确自己再去看也还是有难度

作者: 赵年为 时间: 2015-11-4 22:03

253186803 发表于 2015-11-2 23:45
哈哈有点意思

这题出的够意思吧.有难度的.否则我也不会在贴吧问喽

作者: shiawase 时间: 2015-11-4 22:04
加油！加油！加油！加油！加油！加油！加油！加油！加油！

作者: liuqianfly 时间: 2015-11-6 22:45
import java.util.*;
class Testt
{
public static void main(String args[])
{
int[] arr = {1,3,1,0,5,0,5,0,4,0,2,0,10,40,3,0};
newInts(arr);
}
public static void newInts(int[] arr)
{
ArrayList<Integer> al = new ArrayList<Integer>();
for(int i=0;i<arr.length;i++)
{
al.add(Integer.valueOf(arr[i]));
}

ArrayList<Integer> newList = new ArrayList<Integer>();

Iterator<Integer> it = al.iterator();
while(it.hasNext())
{
Integer in = it.next();
if(!in.equals(Integer.valueOf(0)))
{
newList.add(in);
}
}
for(Integer in:newList)
{
System.out.println(in);
}
}
}

作者: liuqianfly 时间: 2015-11-6 22:47
跟毕老师讲的有个例子很像，就是去掉重复字符串的那个，你参考下。。。原理都一样。

作者: Jared 时间: 2015-11-6 23:22
遍历数组，定义计数器，遍历到0计数器++，然后定义一个数组，长度是原先数组长度减去计数器，再遍历原先数组把不是0的存进去

作者: 小肥啾 时间: 2015-11-7 01:00
可以先把数组转换为字符串，然后正则表达式切割程字符串数组，然后再转换为字符串，转回int数组

作者: 小肥啾 时间: 2015-11-7 01:02
又或者先遍历数组，求出不为0个元素个数，新建一个数组，长度以原数组元素不为0的个数为长度，然后对原数组进行遍历判断，不为0的添加进新数组

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2