2023/3/15多数元素、数的分解

多数元素

给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。

示例 1：

输入：nums = [3,2,3]

输出：3

示例 2：

输入：nums = [2,2,1,1,1,2,2]

输出：2

class Solution {
    public int majorityElement(int[] nums) {
        //数组排序，相同数组位置相邻，这样数组的中间元素即为数组的多数元素
        Arrays.sort(nums);
        return nums[nums.length >> 1];
    }
}

数的分解

填空题：把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？注意：交换 3 个整数的顺序被视为同一种方法，例如1000+1001+18 和 1001+1000+18被视为同一种。

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    // 判断正整数中是否包含数字2和4
    public static boolean check(int x){
        while(x > 0){
          int t = x % 10;
          if(t == 2 || t == 4){
            return true;
          }
          x /= 10;
        }
        return false;
    }

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        int n = 2019;
        // 定义count计数
        int count = 0;
        for(int a = 1; a < n; a++){
          for(int b = a+1; (b < n) && (n - a - b > b); b++){
            int c = n - a - b;
            if(!check(a) && !check(b) && !check(c)){
              count++;
            }
          }
        }
        System.out.println(count);
        scan.close();
    }
}