(80) 只出现一次的数字(81)反转字符串

---

1. 每日一言

生活是一场即兴表演，值得庆幸的是我们总是有所感受，并且将一直感受下去。

---

2. (80) 只出现一次的数字

题目链接：只出现一次的数字

给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。

• 示例 1 ：
  输入：nums = [2,2,1]
  输出：1

• 示例 2 ：
  输入：nums = [4,1,2,1,2]
  输出：4

• 示例 3 ：
  输入：nums = [1]
  输出：1

提示：
1 <= nums.length <= 3 * 104
-3 * 104 <= nums[i] <= 3 * 104
除了某个元素只出现一次以外，其余每个元素均出现两次。

---

2.1 解题思路

创建一个变量sum，然后遍历整个数组，对数组中的每个数字执行异或运算。由于异或运算满足交换律和结合律，相同的数字经过异或运算会变为0，因此最终sum的值将是那个只出现一次的数字。

2.2 代码

int singleNumber(int* nums, int numsSize) {
    int sum = 0;
    for(int i = 0; i < numsSize; i++) {
        sum ^= nums[i];
    }
    return sum;
}

3. (81)反转字符串

题目链接：反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

• 示例 1：
  输入：s = [“h”,“e”,“l”,“l”,“o”]
  输出：[“o”,“l”,“l”,“e”,“h”]

• 示例 2：
  输入：s = [“H”,“a”,“n”,“n”,“a”,“h”]
  输出：[“h”,“a”,“n”,“n”,“a”,“H”]

提示：

1 <= s.length <= 105
s[i] 都是 ASCII 码表中的可打印字符

---

3.1 解题思路

1. 初始化左指针left为0，右指针right为字符串长度sSize-1。
2. 当left小于right时，交换s[left]和s[right]的值，然后left指针右移，right指针左移。
3. 重复步骤2，直到left不再小于right，这时字符串s就被完整反转了。

• 举个例子来说，假设输入的字符串为"hello"，经过上述步骤：
  初始时，left指向’h’，right指向’o’，交换它们的值，字符串变为"oellh"，left右移，right左移。
  接着，left指向’e’，right指向’l’，交换它们的值，字符串变为"olelh"，left右移，right左移。
  然后，left指向’l’，right指向’e’，交换它们的值，字符串变为"olleh"，left右移，right左移。
  最后，left指向’l’，right指向’l’，它们相等，不做交换，整个过程结束。

3.2 代码

void reverseString(char* s, int sSize) {
    int left = 0;
    int right = sSize-1;
    char tmp = 0;
    while(left < right) {
        tmp = s[left];
        s[left] = s[right];
        s[right] = tmp;
        ++left;
        --right;
    }
}

---

4. 结语

请给自己些耐心，不要急于求成。
山外青山楼外楼，莫把百尺当尽头。
保持空杯心态加油努力吧！

---

都看到这里啦！真棒(*^▽^*)

可以给作者一个免费的赞赞吗，这将会鼓励我继续创作，谢谢大家

编程小白写作，如有纰漏或错误，欢迎指正

---