【問題描述】[中等]

求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句（A?B:C）。輸入: n = 3 輸出: 6

【解答思路】

1. 遞歸（不合符題意）

時間復雜度：O(N^2) 空間復雜度：O(N)

public int sumNums(int n) {if(n == 1) return 1;n += sumNums(n - 1);return n; }

2. 邏輯運算符與遞歸

時間復雜度：O(N) 空間復雜度：O(N)

class Solution {int res = 0;public int sumNums(int n) {boolean x = n > 1 && sumNums(n - 1) > 0;res += n;return res;} } class Solution {public int sumNums(int n) {boolean x = n > 1 && (n += sumNums(n - 1)) > 0;return n;} }

3. 迭代（不合符題意）

循環必須使用 while 或 for
時間復雜度：O(N) 空間復雜度：O(1)

public int sumNums(int n) {int res = 0;for(int i = 1; i <= n; i++)res += i;return res; }

4. 高斯求和公式（不合符題意）

高斯求和必須使用 乘除法
時間復雜度：O(1) 空間復雜度：O(1)

public int sumNums(int n) {return (1 + n) * n / 2; }

【總結】

1.邏輯運算符短路效應

2. 思路往往從暴力開始，到常規做法到逐步優化

3. Java中運算符優先級順序

轉載鏈接：https://leetcode-cn.com/problems/qiu-12n-lcof/solution/mian-shi-ti-64-qiu-1-2-nluo-ji-fu-duan-lu-qing-xi-/

總結

以上是生活随笔為你收集整理的[剑指offer][JAVA]面试题第[64]题[求1+2+…+n][逻辑运算符]的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。