【牛客小题练手】Array详解（下）

​

 

作者 ：whispar
专栏 ：小题练手

刷题，面试，求职，快来牛客网一起成为offer收割机！

点击注册收割offer

​

---

目录

牛客小题练手

一、数组中重复的数字

二、数字在升序数组中出现的次数

 三、调整数组顺序使奇数位于偶数前面(一)

 四、数组中出现次数超过一半的数字

 五、构建乘积数组

 六、调整数组顺序使奇数位于偶数前面(二)

---

一、数组中重复的数字

在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1

​

import java.util.*;

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param numbers int整型一维数组 
     * @return int整型
     */ 
    public int duplicate (int[] numbers) {        
          if (numbers == null || numbers.length == 0) {
                     return -1;
        }
        int[] res = new int[numbers.length];
        for (int i : numbers) {
            // 把numbers[i] 作为 res[]的下标，即res[numbers[i]]
            res[i]++;
            if (res[i] == 2) {
                return i;
            }
        }
        return -1;

    }
}

二、数字在升序数组中出现的次数

给定一个长度为 n 的非降序数组和一个非负数整数 k ，要求统计 k 在数组中出现的次数

​

import java.util.*;
public class Solution {
    public int GetNumberOfK(int [] array , int k) {
        int count = 0;
       for(int x:array){
          if(x == k){
             count++;
          }
       }
        return count;
    }
}

 三、调整数组顺序使奇数位于偶数前面(一)

输入一个长度为 n 整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

​

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param array int整型一维数组 
     * @return int整型一维数组
     */
    public int[] reOrderArray (int[] array) {
        // write code here
     int[] temp = new int[array.length];
     int i =0;
    for(int a:array){
        if(a%2 != 0){
            temp[i++] = a;
        }
    }
    for(int a:array){
          if(a%2==0){
           temp[i++] = a;
          }
    }
           return temp;
    }
}

 四、数组中出现次数超过一半的数字

给一个长度为 n 的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。

​

import java.util.*;
public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {
         int temp =0 ;
         int count = 0;
        for(int i =0;iif(count == 0){
                 temp  = array[i];
                count = 1;
            }else{
                      if(temp == array[i]){
                               count++;
                        }
                     else
                       {
                               count--;
                        }  
                }                     
        }
        return temp;      
    }
}

 五、构建乘积数组

给定一个数组 A[0,1,...,n-1] ,请构建一个数组 B[0,1,...,n-1] ,其中 B 的元素 B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]（除 A[i] 以外的全部元素的的乘积）。程序中不能使用除法。（注意：规定 B[0] = A[1] * A[2] * ... * A[n-1]，B[n-1] = A[0] * A[1] * ... * A[n-2]）

对于 A 长度为 1 的情况，B 无意义，故而无法构建，用例中不包括这种情况。

​

/**
*数组 B[i] = A[0]A[1]...A[i-1]A[i+1]...A[n-1]，即除去 A[i] 的所有值相乘
可以将 A[i] 设为1，再用 for 循环将 A 中所有值相乘
临时变量 temp 先存储 A[i] 的值，然后再赋回来。
*/

import java.util.*;
import java.util.ArrayList;
public class Solution {
    public int[] multiply(int[] A) {
        int temp = 0;
        int[] B = new int[A.length];
        for(int i = 0;i1;
            B[i] = 1;
            for(int j = 0;jreturn B;
    }
}

 六、调整数组顺序使奇数位于偶数前面(二)

输入一个长度为 n 整数数组，数组里面可能含有相同的元素，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，对奇数和奇数，偶数和偶数之间的相对位置不做要求。

​

import java.util.*;
public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param array int整型一维数组 
     * @return int整型一维数组
     */
    public int[] reOrderArrayTwo (int[] array) {
        // write code her
        int i = 0;
        int j = array.length-1;
        int temp = 0;
        while(i < j){
           while(i2!= 0){
               i++;
           }
            while(i2==0){
                j--;
            }
     
            temp = array[i];
            array[i] = array[j];
            array[j] = temp;
            
        }
        return array;
    }
}

 如果文章对你有帮助，请多多点赞、收藏、评论、关注支持！！         

​