Leetcode编程C语言之1822. 数组元素积的符号

Leetcode编程C语言之1822. 数组元素积的符号

已知函数 signFunc(x) 将会根据 x 的正负返回特定值:

如果 x 是正数,返回 1 。
如果 x 是负数,返回 -1 。
如果 x 是等于 0 ,返回 0 。
给你一个整数数组 nums 。令 product 为数组 nums 中所有元素值的乘积。

返回 signFunc(product) 。

来源:力扣(LeetCode)

解题思路:计算数组负数个数。初始化中间变量为1,遍历数组,若nums[i]为负数,res取反;若为0,返回0

int arraySign(int* nums, int numsSize){
    int res = 1;
    for(int i=0; i<numsSize; i++){
        if (nums[i] == 0)
            return 0;
        else if (nums[i] < 0)
            res *= -1;
    }
    return res;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
对于问题中提到的LeetCode 1338题,这个题目是关于计算一个数组的“不可行的最小子集”,即找到一个子集,使得该子集的长度不大于原数组长度的一半,并且子集中的每个元素的出现次数都不超过原数组长度的一半。 根据引用中给出的代码,这是一个关于二叉树的中序遍历问题。其中函数inorderTraversal实现了对二叉树的中序遍历,并返回一个数组作为结果。这个数组即为题目中的原数组arr。 而引用是一个示例,提供了一个输入数组arr和对应的输出。题目要求从输入数组中选择一个子集,使得子集的长度不大于原数组长度的一半,并且子集中的每个元素的出现次数都不超过原数组长度的一半。在示例中,选择{3,7}作为子集,满足了题目的要求。 结合题目要求和示例,你可能需要根据给出的代码和示例来完成题目的求解。你可以参考代码中的中序遍历函数和示例的思路来实现对于原数组的遍历和选择子集的操作。具体实现的细节还需要你进行进一步的思考和编码。希望这些信息对你有所帮助。<span class="em">1</span><span class="em">2</span> #### 引用[.reference_title] - *1* [【LeetcodeC语言 94. Binary Tree Inorder Traversal](https://blog.csdn.net/LYYF177/article/details/121554117)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *2* [LeetCode刷题记录--1338. 数组大小减半](https://blog.csdn.net/zhuyinghe/article/details/104886488)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值