1015.可被K整除的最小整数--中等
Posted sunjuil
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了1015.可被K整除的最小整数--中等相关的知识，希望对你有一定的参考价值。
题目描述
给定正整数 k ，你需要找出可以被 k 整除的、仅包含数字 1 的最 小 正整数 n 的长度。
返回 n 的长度。如果不存在这样的 n ，就返回-1。
注意： n 不符合 64 位带符号整数。
示例 1：
输入：k = 1
输出：1
解释：最小的答案是 n = 1，其长度为 1。
示例 2：
输入：k = 2
输出：-1
解释：不存在可被 2 整除的正整数 n 。
示例 3：
输入：k = 3
输出：3
解释：最小的答案是 n = 111，其长度为 3。
leetcode中等1262可被三整除的最大和
给你一个整数数组 nums，请你找出并返回能被三整除的元素最大和。
示例 1：
输入：nums = [3,6,5,1,8]
输出：18
解释：选出数字 3, 6, 1 和 8，它们的和是 18（可被 3 整除的最大和）。
示例 2：
输入：nums = [4]
输出：0
解释：4 不能被 3 整除，所以无法选出数字，返回 0。
思路：类似三指针，a、b、c 分别记录此时余数为 0、1、2 时的元素最大和
class Solution
public int maxSumDivThree(int[] nums)
int a=0,b=0,c=0;
int n=nums.length;
for(int i=0;i<n;i++)
if(nums[i]%3==0)
a+=nums[i];
b+=nums[i];
c+=nums[i];
if(nums[i]%3==1)
int t=a;
if((nums[i]+c)%3==0) a=Math.max(a,nums[i]+c);
if((nums[i]+b)%3==2) c=Math.max(c,nums[i]+b);
if((nums[i]+t)%3==1) b=Math.max(b,nums[i]+t);
if(nums[i]%3==2)
int t=a;
if((nums[i]+b)%3==0) a=Math.max(a,nums[i]+b);
if((nums[i]+c)%3==1) b=Math.max(b,nums[i]+c);
if((nums[i]+t)%3==2) c=Math.max(c,nums[i]+t);
return a;
以上是关于1015.可被K整除的最小整数--中等的主要内容，如果未能解决你的问题，请参考以下文章