2023/3/1练习题

T1、三个数的最大乘积

给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。

例：输入：nums = [1,2,3,4] 输出：24

题解：运用Arrays.sort(int[] nums)对数组中的所有元素进行排序，此方法排序是按照从小到大的顺序进行排序。获取数组长度，比较排序后的数组中（最小的两个数与最大的数的）乘积与（最大的三个数的）乘积，例[-1,-2,3,4]中应比较（-1*-2*4）与（-2*3*4）

代码及结果：

class Solution {
    public int maximumProduct(int[] nums) {
        Arrays.sort(nums);
        int n = nums.length;
        return Math.max(nums[0]*nums[1]*nums[n-1],nums[n-1]*nums[n-2]*nums[n-3]);
    }
}

T2、约瑟夫环

n个人（0,1,2,3,4...n-1），围成一圈，从编号为k的人开始报数，报数报到m的人出队（报数是1,2,...m这样报的）。下次从出队的人之后开始重新报数，循环往复，当队伍中只剩最后一个人的时候，那个人就是大王。现在，给定n，k，m，请你求出大王的编号。

代码及结果：

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        int m = sc.nextInt();
        int[] nums = new int[n];
        System.out.println(get(nums,n,k,m));
    }
    public static int get(int[] nums,int n,int k, int m){
        int result = -1, count = 0, rest = n;
        //result：返回的大王编号，count：此时数到多少，rest：剩余人数
        while(rest != 1){
            if(nums[k] != 1){
                //如果该人没有被淘汰，计数加一
                count++;
                //如果计数等于m，将该人淘汰,人数减一
                if(count == m){
                    nums[k] = 1;
                    count = 0;
                    rest--;
                }
            }
            //如果该人已被淘汰，k加一，向下数，找到下一个为被淘汰的人
            k++;
            if(k == n){
                //如果k等于总人数，令k=0，形成循环的效果
                k = 0;
            }
        }
        for(int i = 0; i < nums.length; i++){
            if(nums[i] == 0){
                result = i;
            }
        }
        return result;
    }
}