博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
888. 公平的糖果交换
阅读量:6982 次
发布时间:2019-06-27

本文共 1634 字,大约阅读时间需要 5 分钟。

888. 公平的糖果交换
https://leetcode-cn.com/contest/weekly-contest-98/problems/fair-candy-swap/
package com.test;import java.util.Arrays;//888. 公平的糖果交换//https://leetcode-cn.com/contest/weekly-contest-98/problems/fair-candy-swap/public class Lesson888 {    public static void main(String[] args) {        int[] A = {10000,10001,70000};        int[] B = {1,2,3,4,5,50014};        int[] ints = fairCandySwap(A, B);        System.out.println(Arrays.toString(ints));    }    public static int[] fairCandySwap(int[] A, int[] B) {        int aLength = A.length;        int bLength = B.length;        int sumA = 0;        int sumB = 0;        for (int i = 0; i < aLength; i++) {            sumA = sumA + A[i];        }        for (int i = 0; i < bLength; i++) {            sumB = sumB + B[i];        }        int[] res = new int[2];        if (sumA < sumB) {            int diffrence = (sumB - sumA) / 2;            for (int i = 0; i < aLength; i++) {                for (int j = 0; j < bLength; j++) {                    if (A[i] + diffrence - B[j] == 0) {                        res[0] = A[i];                        res[1] = B[j];                        return res;                    }                }            }        }        if (sumA > sumB) {            int diffrence = (sumA - sumB) / 2;            for (int j = 0; j < bLength; j++) {                for (int i = 0; i < aLength; i++) {                    if (B[j] + diffrence - A[i] == 0) {                        res[0] = A[i];                        res[1] = B[j];                        return res;                    }                }            }        }        return res;    }}

 

转载地址:http://qztpl.baihongyu.com/

你可能感兴趣的文章
TCP的六个控制位
查看>>
numpy库中的extend()函数使用
查看>>
进制转换
查看>>
我的友情链接
查看>>
新书上市:《FLUENT 14.0超级学习手册》
查看>>
mysql数据库query cache
查看>>
使用docker commit 来扩展一个image
查看>>
jsp 防止sql注入 之 preparestatement篇(转载)
查看>>
Linux之Ansible入门用法(实验解析)
查看>>
Linux系统如何在开机时修改root密码
查看>>
共济失调对我们的危害你知道吗
查看>>
Anychat的绝对路径与相对路径
查看>>
我的友情链接
查看>>
如何使用网络库实现应用级消息收发
查看>>
Single Area OSPF
查看>>
rhel6之yum
查看>>
selenium+ant+testng测试框架简单介绍
查看>>
自己写的DBUtil数据库连接工具类
查看>>
登录多实例MySQL失败,修改密码临时解决,原因不明
查看>>
SCCM 2007 R2部署、操作详解系列之部署篇
查看>>