数组

最新推荐文章于 2024-07-10 17:47:34 发布

/home/liupc

最新推荐文章于 2024-07-10 17:47:34 发布

阅读量169

点赞数

CC 4.0 BY-SA版权

分类专栏： 7 数据结构与算法

本文链接：https://blog.youkuaiyun.com/pengchengliu/article/details/84332007

7 数据结构与算法专栏收录该内容

150 篇文章

订阅专栏

本文详细探讨了数组这一基本数据结构，从定义、类型到内存分配，涵盖一维、多维数组的创建、访问及操作。同时，还讨论了数组在实际编程中的优势和局限性，以及如何在不同编程语言中高效利用数组。通过实例解析，帮助读者深入掌握数组的使用技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 题号27：移除元素

解答：

class Solution {
public int removeElement(int[] nums, int val) {

int i = 0;

for(int j = 0;j<nums.length;j++){
if(nums[j]!=val){
nums[i++]=nums[j];
}

}

return i;

}
}

题号：122

class Solution {
public int maxProfit(int[] prices) {
if(prices.length == 0 || prices.length == 1){
return 0;
}

int prof = 0;

for(int i = 1 ;i<prices.length;i++){
if(prices[i]>prices[i-1]){
prof = prof + prices[i]-prices[i-1];
}
}

return prof;
}
}

leetCode:136 只出现一个的数字

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

说明：

你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？

示例 1:

输入: [2,2,1]
输出: 1

示例 2:

输入: [4,1,2,1,2]
输出: 4

分析：只能遍历一次，而且不能用集合哈希表等额外空间。技巧就是使用异或来做。比如例2：

100

^ 001

-------

101

^ 010

------

111

^ 001

------

110

^ 010

------

100

或者很多数字一起异或：

100

001

010

001

010

------

100

解：

class Solution {
public int singleNumber(int[] nums) {
int result = 0;
for(int i = 0 ;i<nums.length;i++){
result = result^nums[i];
}
return result;
}
}