From e7f3ecc58a575334ef02cada1407daa6c0d6d590 Mon Sep 17 00:00:00 2001
From: picassoboss <111678738+picassoboss@users.noreply.github.com>
Date: Fri, 30 Dec 2022 14:12:01 +0800
Subject: [PATCH] =?UTF-8?q?Update=200494.=E7=9B=AE=E6=A0=87=E5=92=8C.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

java代码部分无法通过leetcode提交,需要先判断sum是否可以满足target
---
 problems/0494.目标和.md | 2 ++
 1 file changed, 2 insertions(+)

diff --git a/problems/0494.目标和.md b/problems/0494.目标和.md
index 6c8c28ec..eec4183d 100644
--- a/problems/0494.目标和.md
+++ b/problems/0494.目标和.md
@@ -270,6 +270,8 @@ class Solution {
     public int findTargetSumWays(int[] nums, int target) {
         int sum = 0;
         for (int i = 0; i < nums.length; i++) sum += nums[i];
+	//如果target过大 sum将无法满足
+        if ( target < 0 && sum < -target) return 0;
         if ((target + sum) % 2 != 0) return 0;
         int size = (target + sum) / 2;
         if(size < 0) size = -size;