从数组中找出乘积最大的三个数-Java

淡淡的烟草味﹌ 2022-03-17 07:35 227阅读 0赞

## 题目描述 ##

给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，  
使得乘积最大。  
输入描述:  
无序整数数组A\[n\]  
输出描述:  
满足条件的最大乘积  
示例1：  
输入：  
3 4 1 2  
输出：  
24

## 代码 ##

import java.util.Arrays;
    import java.util.Scanner;
    
    public class Test {
    
        public static void main(String[] args) {
            Scanner scanner = new Scanner(System.in);
            String s = scanner.nextLine();
            char []arr = s.toCharArray();
            int []brr = new int[arr.length];
            if (brr.length<4){
                System.out.println("数据不足");
                return;
            }
            for (int i = 0;i<arr.length;i++){
                brr[i] = arr[i]-'0';
            }
            Arrays.sort(brr);
            int []crr = new int[arr.length];
            int count = 0;
            for(int i = 0;i<arr.length;i++){
                if (brr[i]<0){
                    crr[count] = brr[i];
                }
            }
            if (count<2){//负数不足两个
                System.out.println(brr[brr.length-1]*brr[brr.length-2]*brr[brr.length-3]);
            }else {
                if (crr[0]*crr[1]<brr[brr.length-1]*brr[brr.length-2]){
                    System.out.println(brr[brr.length-1]*brr[brr.length-2]*brr[brr.length-3]);
                }else {
                    System.out.println(crr[0]*crr[1]*brr[brr.length-1]);
                }
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，227人围观）

还没有评论，来说两句吧...

相关阅读

相关 628三个数的最大乘积

题目给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。思路错误解法：一开始看见时就想到用排序，因为排序完后我们就可以取

亦凉/ 2023年01月10日 03:40/ 0 赞/ 172 阅读

相关三个数的最大乘积

给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1: 输入: \[1,2,3\] 输出: 6 示例 2: 输入: \[1,2,3,4

叁歲伎倆/ 2023年01月08日 15:28/ 0 赞/ 169 阅读

相关 LeetCode题目#628（数组类）——三个数的最大乘积

原题链接与题目： https://leetcode-cn.com/problems/maximum-product-of-three-numbers/ ![在这里插入图

小鱼儿/ 2023年01月08日 05:21/ 0 赞/ 137 阅读

相关利用Java找出输入abc三个数中最大值

利用Java找出输入abc中最大值 import java.util.Scanner; public class abcmax {

小鱼儿/ 2022年12月19日 08:49/ 0 赞/ 153 阅读

相关 P07 数组中的三数最大乘积

整数数组的三数之积全正数: 1,2,3,4,5 乘积最大值(3\4\5)三个最大值全负数: -5,-4,-3,-2,-1 -1、-2、-3 三个最大值正负数

电玩女神/ 2022年10月19日 12:46/ 0 赞/ 136 阅读

相关面试准备（十三）三个数的最大乘积

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQw

偏执的太偏执、/ 2022年10月12日 15:59/ 0 赞/ 185 阅读

相关找出三个数中的最大值

\include <iostream> using namespace std; int main() \{ int max(int x,int y); i

浅浅的花香味﹌/ 2022年06月07日 11:43/ 0 赞/ 280 阅读

相关 LeetCode628. 三个数的最大乘积

给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输

叁歲伎倆/ 2022年05月22日 00:49/ 0 赞/ 191 阅读

相关找出数组中单独出现的三个数

题目一：一个数组中，只有一个数字出现了一次，其余都是成对出现，找出这个数字题目二：一个数组中，有两个数字出现了一次，其余都是成对出现，找出这两个数字题目三：一个数组

男娘i/ 2022年05月18日 04:55/ 0 赞/ 193 阅读

相关从数组中找出乘积最大的三个数-Java

题目描述给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大。输入描述: 无序整数数组A\[n\] 输出描述: 满足条件

淡淡的烟草味﹌/ 2022年03月17日 07:35/ 0 赞/ 228 阅读