首页 > 其他分享 >Leetcode第1822题:数组元素积的符号(Sign of product of an array)

Leetcode第1822题:数组元素积的符号(Sign of product of an array)

时间:2022-10-27 18:22:08浏览次数:84  
标签:返回 product return nums int 元素 Sign array else

解题思路

一个数组所有元素的乘积为正返回1,为零返回0,为负返回-1.
变量pos统计正元素的个数,变量neg统计负元素的个数,遍历数组。
遍历过程中如果有元素为零,直接返回0;遍历结束后,计算neg的个数,奇数就说明所有元素乘积为负,返回-1,否则返回1

核心代码如下:

class Solution {
public:
    int arraySign(vector<int>& nums) {
        int posNum, negNum = 0;
        for (int i=0; i < nums.size(); i++) {
            if (nums[i] == 0) {
                return 0;
            }
            else if (nums[i] < 0) {
                negNum++;
            }
            else {
                posNum++;
            }
        }
        if (negNum%2 == 1)
        {
            return -1;
        }
        else {
            return 1;
        }
        
    }
};

标签:返回,product,return,nums,int,元素,Sign,array,else
From: https://www.cnblogs.com/hql5/p/16833254.html

相关文章

  • LeetCode_Array_75. Sort Colors 颜色分类 (C++)
    目录​​1,题目描述​​​​2,思路​​​​3,代码【C++】​​1,题目描述Givenanarraywithnobjectscoloredred,whiteorblue,sortthemin-placesothatobjectsoft......
  • LeetCode_Array_73. Set Matrix Zeroes (C++)
    目录​​1,题目描述​​​​2,思路​​​​3,代码【C++】​​​​4,测试效果​​1,题目描述Givenamxnmatrix,ifanelementis0,setitsentirerowandcolumnto0.Do......
  • LeetCode_Array_64. Minimum Path Sum (C++)
    目录​​1,题目描述​​​​2,思路​​​​3,代码【C++】​​​​4,测试效果​​1,题目描述Givenamxngridfilledwithnon-negativenumbers,findapathfromtopleftt......
  • LeetCode_Array_63. Unique Paths II (C++)
    目录​​1,题目描述​​​​2,思路​​​​3,代码​​​​4,测试结果​​1,题目描述Arobotislocatedatthetop-leftcornerofamxngrid(marked'Start'inthediagra......
  • LeetCode_Array_56. Merge Intervals (C++)
    目录​​1,题目描述​​​​2,解题思路​​​​3,代码【C++】​​​​4,运行比较​​1,题目描述Givenacollectionofintervals,mergealloverlappingintervals.Example1:I......
  • LeetCode_Array_62. Unique Paths (C++)
    目录​​1,题目描述​​​​2,思路​​​​思路一:排列组合​​​​思路二:动态规划​​​​方法一:空间复杂度O(m*n)​​​​方法二:空间复杂度O(2n)​​​​方法三:空间复杂度O(n......
  • LeetCode_Array_55. Jump Game (C++)
    目录​​1,题目描述​​​​2,解题思路​​​​3,代码【C++】​​​​4,运行结果​​1,题目描述Givenanarrayofnon-negativeintegers,youareinitiallypositionedatthe......
  • LeetCode_Array_53. Maximum Subarray (C)
    目录​​1,题目描述​​​​2,思路​​​​基本思路​​​​细节​​​​参考文章​​​​3,代码【C】​​1,题目描述Givenanintegerarraynums,findthecontiguoussubarr......
  • LeetCode_Array_48. Rotate Image(C)
    目录​​1,题目描述​​​​2,解题思路​​​​基本思路​​​​细节​​​​图片​​​​3,代码【C】​​1,题目描述Youaregivenannxn2Dmatrixrepresentinganimage.......
  • PHP json_decode如何输出数组(php json_decode how to output array)
    Hereismyphpcodewithjsonformattedstring:$string=';?>Iwanttolearnhowtoparse/outputjsonstringintosomethingIcanshowinhtmlorput......