leetcode-找到所有数组中消失的数字

题目
原理：
1.从第一个数开始，根据顺序来的话，看他的数值判断它应该在哪个位置。并给那个位置做标记。最后看没有被做标记的位置是哪个，那么那个位置所在的数就可以被拎出来了。
2.三个循环：第一个循环：做标记。用的是乘以-1，因为既可以标记他又不会改变她的绝对值。
第二个循环（C语言独有的）：来算出返回数组的长度。
第三个循环：返回数组。

/** * Note: The returned array must be malloced, assume caller calls free(). */
int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize)
{int s=0;
int r=0;
int length=0;
for (int i = 0; i < numsSize; i++)    
    {s = abs(nums[i]) - 1;        
    if (nums[s] > 0)        
    nums[s] *= -1;}    
for (int j = 0; j < numsSize; j++)    
   {if (nums[j] > 0)        
    length++;}
int* res=(int *)malloc(sizeof(int)*length);
for (int j = 0; j < numsSize; j++)    
    {if (nums[j] > 0)        
    res[r++]=j+1;}
* returnSize=length; 
  return res;}

class Solution {    
public List<Integer> findDisappearedNumbers(int[] nums) {    
for(int i=0;i<nums.length;i++){
        int s=Math.abs(nums[i])-1;
         if (nums[s]>0)
         nums[s]*=-1;}
 List<Integer> list = new ArrayList<>();
 for(int j=0;j<nums.length;j++){        
        if(nums[j]>0)        
        list.add(j+1);}    
 return list;}}