【Array-easy】888. Fair Candy Swap 交换两个数使得两个数组和相等

最新推荐文章于 2023-08-15 10:22:42 发布
VIP文章 最新推荐文章于 2023-08-15 10:22:42 发布
阅读量2k 收藏 1
点赞数
分类专栏： 刷题——Array 文章标签： 888. Fair Candy Swap 交换两个数使得两个数组和相等
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaojie_570/article/details/91641877
版权

1. 题目原址

https://leetcode.com/problems/fair-candy-swap/

2. 题目描述

在这里插入图片描述

3. 题目大意

给定两个数组，交换数组中的两个元素，使得两个数组的元素和相等

4. 解题思路

  • 首先分别计算出A和B数组的和，然后计算平均值 avg，平均值就是A和B交换后数组中的和
  • 然后一次遍历数组A，遍历到第 i 个数，如果把 A[i] 换掉，那么A中剩余元素的和是：sumA - A[i]。要想使A的各元素和达到avg，还差avg - (sumA - A[i])；所以如果数组B中存在avg - (sumA - A[i])，那么返回值就是 A[i] 和 avg - (sumA - A[i])。

5. AC代码

class Solution {
    public int[] fairCandySwap(int[] A, int[] B) {
        Set<Integer> hash
最低0.47元/天 解锁文章
想当厨子的程序媛
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
SWAP:交换两个变量的内容-matlab开发
05-31
SWAP(A,B) 将变量 A 的内容放入变量 B，反之亦然。 您可以使用函数语法'swap（A，B）'或命令语法'swap A B'。 例子： A = 1:4 ; B = '你好'; 交换（A，B）； A % -> 你好B % -> 1 2 3 4 交换 AB ; % 然后再回来... ...
面试题 16.21. 交换和
Tzecto
11-16 289
面试题 16.21. 交换和 给定两个整数数组，请交换一对数值（每个数组中取一个数值），使得两个数组所有元素的和相等。 返回一个数组，第一个元素是第一个数组中要交换的元素，第二个元素是第二个数组中要交换的元素。若有多个答案，返回任意一个均可。若无满足条件的数值，返回空数组。 示例: 输入: array1 = [4, 1, 2, 1, 1, 2], array2 = [3, 6, 3, 3] 输出: [1, 3] 示例: 输入: array1 = [1, 2, 3], array2 = [4, 5, 6]
交换数组a和数组b里面的内容（两个数组的大小相等）——C语言
最新发布
cx330的博客
08-15 231
那么有结果可知：警告为：从double到float截断，并且交换过后的结果并不是原数组的元素，所以不能发生完全的转换！所以综上所述：两个不同类型的数组之间的交换是不可能的；数组是提前已经声明的，不可再改变其数组的类型！由结果可知：交换过后的结果还是各自都自动转换成了原来的数组类型。本质上是一样的，交换对应位置的数组中的元素，之后进行打印。
交换两个数组使得两个数组和相等
ZBQ__的博客
08-20 2191
题目描述: 给定两个数组,交换数组中的两个元素,使得两个数组的元素和相等 解题思路: 首先分别求出数组1和数组2的和,开辟一个数组res将交换后的数字存进去,然后求出两个数组的平均值,平均值就是数组1和数组2交换之后数组中的和,在这里我用一个set将brr的值保存进去,然后遍历数组1,如果要把数组一中的值换掉,则数组一的和就变成sum1-arr[i],还差avg-(sum1-arr[i]),...
交换元素使两个数组相同
菜鸟
05-14 1321
In Berland each high school student is characterized by academic performance — integer value between 1 and 5. In high school 0xFF there are two groups of pupils: the group A and the group B. Each
leetcode 888 :两个数组交换元素之后，sum一样
weixin_41579872的博客
01-15 216
888. 公平的糖果交换 难度简单84收藏分享切换为英文接收动态反馈 爱丽丝和鲍勃有不同大小的糖果棒：A[i]是爱丽丝拥有的第i块糖的大小，B[j]是鲍勃拥有的第j块糖的大小。 因为他们是朋友，所以他们想交换一个糖果棒，这样交换后，他们都有相同的糖果总量。（一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。） 返回一个整数数组ans，其中ans[0]是爱丽丝必须交换的糖果棒的大小，ans[1]是 Bob 必须交换的糖果棒的大小。 如果有多个答案，你可以返回其中任何一个。保证答案...
将数组A中的内容和数组B中的内容交换，两个数组一样大
qq_42627691的博客
02-03 172
将数组A中的内容和数组B中的内容交换，两个数组一样大 笔记： 1.因为数组本身是地址，所以在交换的时候不能直接借助创建临时变量来实现交换 2.计算数组元素个数用sizeof(arr)/sizeof(arr[0]) #include<stdio.h> int main() { int arr1[] = { 12,34,56,78 }; int arr2[] = { 21,43,65,...
将数组A中的内容和数组B中的内容进行交换（数组A和数组B大小相等）
追梦的小蚂蚁
01-24 385
#define _CRT_SECURE_NO_WARNINGS 1 #include #define N 5 //你可以任意定这个数组的大小 int main() { int arr1[N], arr2[N], tmp; int i; printf("请输入arr1数组元素：\n"); for (i = 0; i < N; i++) scanf("
swapping:matlab中两个数的交换-matlab开发
06-01
显示如何在 matlab 中交换两个数字的程序
swap-a-b.rar_swap
09-22
编写几个C++函数，实现基本功能，比如是交换俩个数的值的不同编法，有swap函数，交换两个数，通过引用的方式交换，通过指针的方式交换，等等
Java不使用中间变量交换两个数
12-22
在程序中实现交换两个数的功能并不复杂，但如果不使用中间变量，需要动一下脑筋。在本文介绍了两个方法（其实原理都是一个）。其基本原理是数的中和。也是说，通过某种运算（二元运算）将a和b两个数变成一个数，并...
Python库 | swap_python_sdk-0.1.9-py3.8.egg
05-25
资源分类：Python库 所属语言：Python 资源全名：swap_python_sdk-0.1.9-py3.8.egg 资源来源：官方 安装方法：https://lanzao.blog.csdn.net/article/details/101784059
力扣解题思路：462. 最少移动次数使数组元素相等 II
qq_39879315的博客
08-08 258
462. 最少移动次数使数组元素相等 II 思路：改变数组元素使所有的数组元素都相等： Input: [1,2,3] Output: 2 Explanation: Only two moves are needed (remember each move increments or decrements one element): [1,2,3] => [2,2,3] => [2,2,2] 之前写过这个题目的题解，解法比较简单，使用的双指针，数组排序后两端做差相加即可，解题链接戳这
【Array-easy】643. Maximum Average Subarray I 连续长度为k的子数组，使得他们的和最大
想当厨子的程序媛
06-12 867
1. 题目原址 https://leetcode.com/problems/maximum-average-subarray-i/ 2. 题目描述 3. 题目大意 给定一个字符数组，和一个整数k， 找到连续长度为k的子数组，使得他们的和最大。 4. 解题思路 先将前 k 个数的和求出来。 然后遍历数组中的元素，从第k个元素开始，每次加一个元素，并且减去最前面已经累加的一个元素，这样保证sum中...
【Array-easy】 66. Plus One 将数组中的元素变为整数，然后给整数 + 1 再转换为数组返回
想当厨子的程序媛
06-13 479
1. 题目原址 https://leetcode.com/problems/plus-one/ 2. 题目描述 3. 题目大意 将数组中的元素变为整数，然后给整数 + 1 再转换为数组返回 4. 解题思路 从后往前遍历，如果最后的元素的值小于 9，再进行 + 1 ，如果等于9，那么就需要向前面 + 1，将进位位 置为 1 如果是最后一个元素，那么直接将元素值 + 1，如果不是最后一个元素，需要...
【Array-easy】977. Squares of a Sorted Array Easy 有序数组将元素平方使得数组依旧升序
想当厨子的程序媛
06-13 303
1. 题目原址 https://leetcode.com/problems/squares-of-a-sorted-array/ 2. 题目描述 3. 题目大意 给定一个有序数组，数组中存在负数，要求将数组中的元素平方后保证数组依旧有序。 4. 解题思路 定义一个变量 k 作为数组下标，一个变量i前往后遍历，另一个变量j从后往前遍历。 5. AC代码 class Solution { p...
【Array-easy】 1. Two Sum 两个数相加等于目标值
想当厨子的程序媛
06-13 255
1. 题目原址 https://leetcode.com/problems/two-sum/ 2. 题目描述 3. 题目大意 给定一个数组，和一个目标值，返回数组中哪两个数的和等于目标值，返回这两个数的下标 4. 解题思路 利用【位图】来解题，时间复杂度O(n) 定义一个位图数组，数组的长度是 2047 每次循环都得到当前值与目标值的差值 different 同时每个值都放到对应位图上面，位图...
【Array-easy】832. Flipping an Image 反转数组并且0变1
想当厨子的程序媛
06-12 250
1. 题目原址 https://leetcode.com/problems/flipping-an-image/ 2. 题目描述 3. 题目大意 给定一个二维数组，将每一行元素反转，反转后将元素中的 0 变为 1， 将 1 变为 0 4. 解题思路 签到题 5. AC代码 class Solution { public int[][] flipAndInvertImage(int[][]...
如何交换同一个数组中的两个数
07-08
要交换同一个数组中的两个数，可以通过以下步骤实现： 1. 确定要交换的两个元素的索引位置。 2. 使用一个临时变量来存储其中一个元素的值。 3. 将第一个元素的值赋给第二个元素。 4. 将临时变量中存储的值赋给第一个元素。 下面是一个示例代码，展示了如何在数组中交换两个元素： ```python def swap_elements(arr, index1, index2): # 确定要交换的两个元素的索引位置 # 注意确保索引值在数组范围内 if index1 < 0 or index1 >= len(arr) or index2 < 0 or index2 >= len(arr): return arr # 使用临时变量存储其中一个元素的值 temp = arr[index1] # 将第一个元素的值赋给第二个元素 arr[index1] = arr[index2] # 将临时变量中存储的值赋给第一个元素 arr[index2] = temp return arr # 示例用法 my_array = [1, 2, 3, 4, 5] index_a = 1 index_b = 3 print("交换前：", my_array) swapped_array = swap_elements(my_array, index_a, index_b) print("交换后：", swapped_array) ``` 输出结果： ``` 交换前： [1, 2, 3, 4, 5] 交换后： [1, 4, 3, 2, 5] ``` 在这个示例中，我们通过 `swap_elements` 函数交换了索引为 `1` 和 `3` 的两个元素，即将数组中的 `2` 和 `4` 进行了交换。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值