牛客网 【HJ34】 Leetcode【724】C语言 2022-02-26

1、Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）
排列收好。请大家给Lily帮忙，通过C语言解决。
输入描述：Lily使用的图片包括 "A" 到 "Z" 、 "a" 到 "z" 、 "0" 到 "9" 。输入字母或数字个数不超过 1024 。
输出描述：Lily的所有图片按照从小到大的顺序输出
 

#include <stdio.h>
int main()
{
	char str[1024] = { 0 };
	while (gets(str)) {
		int len = strlen(str);
		for (int i = 0; i < len; i++) {
			for (int j = 1; j < len - i; j++) {
				if (str[j] < str[j - 1]) {
					char ch = str[j - 1];
					str[j - 1] = str[j];
					str[j] = ch;
				}
			}
		} printf("%s\n", str);
	} return 0;
}

2、给你一个整数数组 nums ，请计算数组的 中心下标 。
数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。
如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数
组最右端同样适用。
如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1 。

int pivotIndex(int* nums, int numsSize) {
	for (int i = 0; i < numsSize; i++) {
		int l_sum = 0;
		int r_sum = 0;
		for (int j = 0; j < numsSize; j++) {
			if (j < i) {
				l_sum += nums[j];
			}
			else if (j > i) {
				r_sum += nums[j];
			}
		} if(l_sum == r_sum) {
			return i;
		}
	} return - 1;
}

开学要考试 复习cpp了