LeetCode(微博搜索)-20231009-1

本条微博地址 Nan-with-cloud
leetcode太烂，导致只能工作在烂公司 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
终于送走了股票系列。今天这道题比较简单，但是推理过程比较考究。拆分成两个数，数字顺序可以与原先不同，不妨将数字转换成字符串对其排序，这样方便处理。接着我们可以试想一下如何取得最小值，需要将原数尽可能等分到两个数中，若两数数位相差越大，数位多的数会影响整体的和(剔除前导零后的有效数位的个数)，接着考虑两数，假设两数均包含n个数位，对于高位尽可能希望其小，这样得到的数小，同时尽可能的将原数均分到新生成的两数。最后两数相加即可。
国际站每日一题今日思路：
二分查找问题。这道题需要搜索上界和下界，熟悉C++的同学，很容易联想到两个有关二分查找的api, upper_bound和lower_bound，分别对应着上界和下界的搜索，使用这两个api即可完成搜索，注意处理若target不在数组的情况。
#leetcode# #每日一题#