C语言简单复习(在力扣上刷题）【学习记录】

一、魔术索引

在数组A[0...n-1]中，有所谓的魔术索引，满足条件A[i] = i。给定一个有序整数数组，编写一种方法找出魔术索引，若有的话，在数组A中找出一个魔术索引，如果没有，则返回-1。若有多个魔术索引，返回索引值最小的一个。

示例1:
 输入：nums = [0, 2, 3, 4, 5]
 输出：0
 说明: 0下标的元素为0

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/magic-index-lcci
 

（1）用数组

int findMagicIndex(int* nums, int numsSize)
{
  int i;
  for (i=0; i<numsSize ; i++)
     if (nums[i]==i) break;
  if (i==numsSize) return -1; else return i;

}

注意的点：

    如果循环最后结束，也就是if的条件都不符合，最后i还会加1

例子：[1，2，3，4，5]，这里一共五个数，到nums[4]的时候，这个if还是不符合，然后还要再运行一次i++，使得之前那个比较不成立，即i<numsSize，所以最后如果if条件不符合，i的值为5而不是4

（2）用指针

nums[i]改成*(nums+i)即可

---

二、移除链表元素

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val =&