【阿里云在线编程】 52.朋友一生一起走

「爱情、让人受尽委屈。」 2021-06-10 20:38 261阅读 0赞

## <table>   <tbody>    <tr>     <td><font>题目</font></td>    </tr>   </tbody>  </table> ##

题目传送门：[传送门（点击此处）][Link 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]

## <table>   <tbody>    <tr>     <td><font>题解</font></td>    </tr>   </tbody>  </table> ##

### 解题思路 ###

1.  数字 `k`，比如 `k=5`，它的 `“好朋友”` 分别是1和4、2和3；如果k=6，那么它的 `“好朋友”` 分别是 `1和5`、`2和4`，所以，单数的好朋友的对数会是 `k / 2`，而双数的好朋友的对数则是 `k / 2 - 1`。  
    我们可以考虑在数轴上考虑就会更加的清晰：
2.  `k <= n` 的时候，我们不用考虑 `n` 的先置，直接考虑k的 `“好朋友”`的对数，单数为 `k / 2`，双数为 `k / 2 - 1`  
    ![在这里插入图片描述][20200228150731890.png]
3.  `2n <= k` 的时候，先考虑这种情况，这个时候在 `0-n` 中，任何两个不相同的数字相加都不可能等于 `k`，所以此时为 `0`  
    ![在这里插入图片描述][20200228150735871.png]
4.  `n < k <2n` 的时候，对于数字 `k`，仅有一部分 `“好朋友”`，比如说 `n = 6`，`k = 8`，`8` 的 `“好朋友”` 有 `2和6`、`3和5` 这两对，，所以拥有对数就是 `n – k / 2` 个  
    ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70 1]

### code ###

package solution52;
    
    class Solution { 
        public long solution(long n, long k) { 
            long res = 0;
            if (k <= n) { 
                if (k % 2 == 0) { 
                    res = k / 2 - 1;
                } else { 
                    res = k / 2;
                }
            } else if (k < 2 * n) { 
                res = n - k / 2;
            }else{ 
                res = 0;
            }
            return res;
        }
    }

[Link 1]: https://developer.aliyun.com/coding/52
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]: /images/20210529/4a6afd3c98644900bed37b19762b9c90.png
[20200228150731890.png]: /images/20210529/ffa04899e9eb48e1a07b5a17c69e78cd.png
[20200228150735871.png]: /images/20210529/4a73ac1963d44e968241591da11b0a21.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70 1]: /images/20210529/c0e99bc30b464192a6e86b541cbfd706.png