添加0376.摆动序列 Java版本

problems/0376.摆动序列.md

@@ -111,7 +111,31 @@ public:
 
 
 Java：
-
+```Java
+class Solution {
+    public int wiggleMaxLength(int[] nums) {
+        if (nums == null || nums.length <= 1) {
+            return nums.length;
+        }
+        //当前差值
+        int curDiff = 0;
+        //上一个差值
+        int preDiff = 0;
+        int count = 1;
+        for (int i = 1; i < nums.length; i++) {
+            //得到当前差值
+            curDiff = nums[i] - nums[i - 1];
+            //如果当前差值和上一个差值为一正一负
+            //等于0的情况表示初始时的preDiff
+            if ((curDiff > 0 && preDiff <= 0) || (curDiff < 0 && preDiff >= 0)) {
+                count++;
+                preDiff = curDiff;
+            }
+        }
+        return count;
+    }
+}
+```
 
 Python：